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Abstract 

Things  move,  collide,  flow,  bend,  heat  up,  cool  down,  stretch,  break,  and  boil.  These  and 
other  tilings  that  happen  to  cause  changes  in  objects  over  time  are  intuitively  characterized  as 
processes.  To  understand  common  sense  physical  reasoning  and  make  machines  that  interact 
significantly  with  the  physical  world  we  must  understand  qualitative  reasoning  about 
processes,  their  effects,  and  their  limits.  Qualitative  Process  theory  defines  a  simple  notion  of 
physical  process  that  appears  quite  useful  as  a  language  in  which  to  write  physical  theories. 
Reasoning  about  processes  also  motivates  a  new  qualitative  representation  for  quantity,  the 
Quantity  Space.  This  paper  includes  the  basic  definitions  of  Qualitative  Process  theory, 
describes  several  different  kinds  of  reasoning  that  can  be  performed  wiih  the.n,  and  discusses 
its  implications  for  causal  reasoning.  The  use  of  the  theory  is  illustrated  by  several  examples, 
including  figuring  out  that  a  boiler  can  blow  up,  that  an  oscillator  with  friction  will  eventually 
stop,  anil  how  to  say  that  you  can  pull  with  a  string,  but  not  push  with  it. 


'Ibis  report  describes  research  done  at  the  Artificial  Intelligence  Laboratory  of  the  Massachusetts  Institute  of 
Technology.  Support  for  the  laboratory’s  artificial  intelligence  research  is  provided  in  part  by  the  Advanced 
Research  Projects  Agency  of  the  Department  of  Defense  under  Office  of  Naval  Research  Contract  number 
N00014-80-C-0505. 
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t.  Introduction 

Many  kinds  of  changes  occur  in  physical  situations.  Things  move,  collide,  flow,  bend,  heat  up, 
cool  down,  stretch,  break,  and  boil.  These  and  the  other  things  that  happen  to  cause  changes  in  objects 
over  time  arc  intuitively  characterized  as  processes.  Much  of  forma!  physics  consists  of  characterizations 
of  processes  by  differentia!  equations  which  describe  how  the  parameters  of  objects  change  over  lime, 
lint  the  notion  of  process  is  richer  and  more  structured  than  this.  We  often  reach  conclusions  about 
physical  processes  based  on  very  little  information,  for  example,  we  know  that  if  we  heat  water  in  a 
sealed  container  the  water  can  eventually  boil,  and  if  we  continue  to  do  so  the  container  can  explode.  To 
understand  common  sense  physical  reasoning  we  must  understand  how  to  reason  qualitatively  about 
processes,  their  effects,  and  their  limits.  I  bis  paper  describes  a  theory  I  have  been  develop  ng.  called 
Qualitative  Process  theory,  for  this  purpose.  I  expect  this  theory,  when  fully  developed,  to  provide  a 
rcpicscntational  framework  for  programs  that  reason  about  complex  physical  systems  as  well  as  common 
sense  reasoning.  Programs  that  explain,  repair  and  operate  complex  systems  such  as  nuclear  power  plants 
and  steam  machinery  will  need  to  draw  the  kinds  of  conclusions  discussed  here. 

Qualitative  reasoning  about  quantities  is  a  problem  that  has  long  plagued  Al.  Many  schemes 
have  been  tried,  including  simple  symbolic  vocabularies  ( I'AI  ! .  VIRY  I'Al.l  .  etc.),  teal  numbers, 
intervals,  fuzzy  logic,  and  so  forth.  None  arc  very  satisfying.  Ihc  reason  is  that  none  of  die  above 
schemes  makes  distinctions  that  are  relevant  to  physical  reasoning.  Reasoning  about  processes  provides  a 
strong  constraint  on  the  choice  of  representation  for  quantities.  Processes  usually  stait  and  stop  when 
orderings  between  quantities  change  (such  as  unequal  temperatures  causing  a  heat  How).  In  Qualitative 
Process  theory  the  value  of  quantities  arc  represented  by  a  partial  ordering  of  other  quantities  determined 
by  the  domain  physics.  Hie  representation  appears  both  useful  and  natural. 

I  lie  basic  Qualitative  Process  theory  described  here  is  not  intended  to  capture  the  full  range  of 
qualitative  reasoning  about  the  physical  world.  Instead  it  is  concerned  with  describing  the  weakest  kind 
of  information  that  still  allows  useful  conclusions  to  be  drawn.  There  are  two  reasons  why  this  weak  level 
of  description  is  interesting.  First,  conclusions  from  weak  information  are  often  required  to  drive  the 
search  for  conclusions  from  more  detailed  information  (an  illustration  is  (dcKlccr,  197SJ).  More 
importantly.  I  believe  that  the  basic  theory  can  be  used  to  write  what  corresponds  to  people’s  common 
sense  pity  steal  knowledge.  To  capture  more  sophisticated  kinds  of  physical  reasoning  (for  example,  how 
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;in  engineer  makes  estimates  of  circuit  parameters  or  stresses  on  a  bridge)  extension  theories  containing 
more  detailed  representations  of  quantity,  functions,  and  processes  will  be  needed.  By  providing  a  shared 
basic  theory,  future  studies  of  more  sophisticated  domains  may  yield  a  way  to  classify  kinds  of  physical 
reasoning  according  to  die  extension  theories  they  require. 

1.1  Overview  of  the  paper 

Since  the  first  published  account  of  Qualitative  Process  theory  [Korbus,  1981b),  the  ideas  have 
been  clarified  and  expanded  considerably.  At  present  an  implementation  is  underway,  but  not  complete. 

The  next  two  sections  provide  the  basic  definitions  for  die  qualitative  representation  for 
quantities  and  the  notion  of  a  physical  process.  Quantities  arc  discussed  first  because  they  are  requires 
for  the  process  definitions.  The  three  sections  after  dial  examine  different  kinds  of  reasoning  that  can  be 
performed,  including  reasoning  about  die  limits  of  processes  ("What  might  happen  if  this  valve  is  left 
open?"),  consequences  of  alternate  situations  ("What  would  happen  if  the  stove  were  hotter?"),  and  a 
discussion  of  issues  involved  in  causal  reasoning.  Section  7  contains  several  extended  examples,  including 
modelling  a  boiler,  motion,  materials,  and  an  oscillator.  Finally  the  theory  is  placed  into  die  peispectivc 
of  similar  work  in  Artificial  Intelligence,  and  possible  applications  arc  discussed. 

The  exposition  of  die  theory  is  intended  to  be  informal  but  precise.  Axioms  arc  used  only  when 
they  will  lead  to  clarity.  Although  a  full  axiomatic  description  might  he  desirable,  die  technical  details 
involved  appear  complex  and  the  resulting  gains  appear  small.  When  dicy  appear  axioms  arc  usually 
written  in  a  l.isp-like  notation  for  clarity,  with  occasional  lapses  into  standard  predicate  calculus  notation. 
The  underlying  logic  is  assumed  to  be  sorted. 
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2.  Quantities 

Processes  alTect  objects  in  various  ways.  Most  of  these  effects  can  be  modelled  by  changing 
parameters  of  die  object,  properties  whose  value  is  drawn  from  a  continuous  range.  The  representation  of 
a  parameter  Tor  an  object  is  called  a  Quantity,  [examples  of  parameters  that  can  be  represented  by 
quantities  include  the  pressure  of  a  gas  inside  a  container,  one  dimensional  position,  the  temperature  of 
some  fluid,  and  the  magnitude  of  the  net  force  on  an  object. 

A  quantity  consists  of  two  parts,  an  anit_aiit  and  a  derivative.  These  will  be  denoted  a  and  o 
respectively.  Amounts  and  derivatives  are  assumed  to  be  some  kind  of  number,  in  that  they  take  on 
values,  have  distinguished  parts  sign  and  magnitude,  and  their  values  can  be  combined  and  compared  in 
the  same  way  numbers  in  mathematics  arc.  The  derivative  of  a  quantity  can  in  turn  be  the  amount  of 
another  quantity  (for  example,  the  derivative  of  (one  dimensional)  position  is  the  amount  of  (one 
dimensional)  velocity).  The  notation  for  the  parts  of  quantities  is: 

An  -  "magnitude  of  the  amount" 

As  -  "sign  of  Uie  amount" 

0P,  ”  "magnitude  of  the  derivative",  or  "rate" 

0S  -  "sign  of  the  derivative" 

The  value  of  the  amount  of  a  quantity  is  defined  in  terms  of  its  Quantity  space.  A  quantity 
space  is  a  collection  of  quantities  and  numbers  which  form  a  partial  order,  figure  1  illustrates  the 
quaniity  space  for  the  levels  of  fluid  in  two  tanks  A  and  15  connected  by  a  pipe.  Hie  elements  which 
comprise  the  Quantity  Space  for  a  particular  quaniity  will  be  drawn  from  the  definitions  of  the  kinds  of 
processes  and  conditions  that  involve  it.  This  means  there  will  only  be  a  Unite  number  of  elements  in  any 
reasonable  Quantity  Space,  making  it  a  good  symbolic  description. 

Note  that  the  orderings  and  other  relations  among  elements  in  a  quantity  space  need  not  be 

fixed  over  nine,  for  the  elements  can  be  other  quantities.  A  notation  is  needed  to  distinguish  the  different 

values  a  quantity  has  in  different  times  and  situations.  In  previous  formali/ations  of  common  sense 

reasoning  T  is  often  used  as  an  operator  to  tic  the  truth  of  a  statement  to  a  situation  or  possible  world 

(Mooic,  1979|[McDenm>tt,  198  Ij.  An  example  from  die  blocksworld  is: 

(r  (ON  A  B)  (After  (PUrCN  A  B  SO))) 

In  addition  to  f,  the  operator  M  is  introduced  to  denote  "measuring"  the  value  of  a  quantity  or  part  of  a 

quantity  in  a  particular  situation.  'The  notation  is: 

(M  <quauii'.y  or  part  of  quantity*  <1nterval  or  instant*) 
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fig.  I.  Graphical  Notation  for  a  Quantity  Space 

The  arrow  indicates  that  die  quantity  at  the  head  is  greater  than  the  quantity  at  the  tail.  As  drawn. 
Level  (8)  and  Top-of(A)  arc  unordered. 


A 

B 

\  /— >>  Topof(A)  \ 

Bottom  —y  Level(A)  '  '  /— 7  Top 

\_^  Level(B)  —/ 


Of(B) 


An  example  would  be  a  statement  about  die  effects  of  filling  a  container: 

(gre.iter-than  (M  Anl(l  evel  ( cl ) )  (end  (Filling  cl))) 

(M  Ain(  Level  (cl))  (start  (Filling  cl)))) 

Now  the  Quantity  Space  can  be  defined  more  formally.  The  Ospacc  of  a  quantity  will  consist  of 

a  set  of  elements  (numbers,  often  the  amounts  of  quantities)  N  and  a  set  of  orderings,  flic  value  of  a 

quantity  Q  will  bo  die  oidcring  relations  between  Q  and  die  other  elements  in  the  Qspacc.  Hie  value  is 

completely  specified  if  the  ordering  between  Q  and  every  other  element  in  N  is  known,  and  is  incomplete 

othci  wise.  As  with  any  other  partial  ordering,  a  quantity  space  can  have  a  tog  and  a  bottom,  such  that 
V  q  G  quantities,  t  G  times, 

(and  (not  (less-lhan  (M  (A  Q)  t, )  (bottom  (Qspace  q)))) 

(not  (greater-than  (M  (A  Q)  t)  (top  (Qspace  q))))) 

A  quantity  space  can  also  have  the  disunguished  clement  zero,  such  that 
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V  q  €  quant i  t  ies , 

(implies  zero  C  (Qspace  q) 

V  t  C  times, 

(and  (eqiiiv  (greater-than  (M  (Am  q)  t)  zero) 

(*  (M  (As  q)  t)  1)) 

(oquiv  (less-thnn  (M  ( Am  q)  t)  zero) 

(*  (M  (As  q)  t)  -1)) 

(equiv  (equal-to  (M  (Am  q)  t)  zero) 

(»  (M  <AS  q)  t)  0)) 

(implies  (greater-than  zero  (top  (Qspace  q))) 

(V  t  €  times  (*  (M  (As  q)  t)  -1))) 

(implies  (less-than  zero  (bottom  (Qspace  q))) 

(V  t  C  times  (>  (M  (As  q)  t)  1))) 

(implies  (equal-to  zero  (bottom  (Qspace  q))) 

(V  t  G  times  (or  (=  (M  (As  q)  t)  1) 

(•  (M  (As  q)  t)  0)))) 

(implies  (equal-to  zero  (top  (Qspace  q))) 

(V  t  G  times  (or  (^  (M  (A$  q)  t)  -1) 

(-  (M  (A$  q)  t)  0)))))) 

Two  points  which  are  ordered  .mil  with  no  points  in  the  ordering  known  to  he  between  them 
will  he  called  neighbor  points.  For  the  quantity  space  in  figure  1.  tevei(A)  has  nottom,  Top-cf(A),  and 
L«vc i(B)  as  neighbors,  but  not  Top-of(U).  Distinguishing  neighboring  points  will  be  important  in 
determining  the  ways  that  the  processes  acting  in  a  situation  can  change. 

It  is  important  to  provide  "hooks"  into  the  Quantity  Space  that  relate  it  to  domain  concepts 
outside  of  QP  theory.  One  example  are  objects  w  ith  stales  that  arc  defined  in  terms  of  parameter  values 
and  processes  evolving,  such  as  grain  elevators  being  empty,  full,  or  in  between,  or  a  four-cycle  engine 
being  in  the  expansion  phase.  Another  example  are  operational  criteria  for  a  machine,  such  ns  keeping 
the  fucl-air  ratio  in  an  engine  with  certain  hounds  to  insure  maxinum  fuel  economy,  or  voltages  in  a 
circuit  properly  hounded  so  as  to  support  the  abstraction  of  logic  signals.  These  connections  are  made  by 
adding  conditions  on  the  quantity  spaces  of  a  situation.  A  condition  consists  of  a  test  on  quantities  and 
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some  assertion.  Whenever  the  test  holds,  the  assertion  is  true.'  I'o  say.  for  instance,  that  a  grain  elevator 

is  full  when  it  contains  its  capacity  we  would  write: 

(condition  (equal-to  Anount-of (gra in, elevator) 

Capaci ty(el evator) ) 

(full  elevator)) 

As  would  he  expected,  the  change  in  a  quantity  is  determined  by  its  derivative.  The 

contributions  to  the  derivative  of  a  specific  quantity  are  represented  by  its  set  of  influences.  The 

derivative  wiil  be  the  sum  of  the  numbers  which  arc  die  members  of  this  set.  Often  these  numbers  w  ill  be 

the  amounts  of  oilier  quantities,  but  diey  need  not  be.  Determining  die  sign  and  possibly  the  magnitude 

of  the  derivative  by  examining  die  influence  will  be  called  resolving  the  influences,  by  analogy  with 

resolving  forces  in  classical  mechanics.  Finding  and  resolving  the  influences  on  die  quantities  of  a 

situation  is  a  key  task  in  reasoning  about  quantities  and  processes.  Consider  for  example  the  amount  of 

fluid  in  a  container  where  there  arc  flows  both  inwards  and  outwards.  I  Ik  influences  are  the  flow  rates. 

and  die  change  in  amount  at  any  time  will  he  the  sum  of  these  rates.  The  sign  of  an  influence  will  need  to 

be  specified  as  well,  for  a  flow  rate  may  be  increasing  the  amount  of  something  in  one  container  while 

decreasing  the  amount  of  it  in  another.  The  eases  where  an  influence  is  positive,  negative,  or  unspecified 

will  be  written: 

(1+  <quantity>  <number>) 

(I-  <quantity>  <nuniber>) 

(I  <quantity>  <number>) 

Combining  influences  requires  combining  os  values.  Figure  2  illustrates  how. 

Before  we  can  talk  about  integrability,  we  must  define  some  simple  ideas  of  time.  An  instant  is  a 


1.  It  is  easy  to  specify  the  inference  in  the  reverse  direction  by  defining  the  appropriate  implication,  so 
this  definition  loses  no  power,  it  is  assumed  that  die  implementation  of  the  process  theory  is  modular,  so 
stating  an  implication  as  a  condition  allows  die  interpreter  to  know  diat  this  conclusion  is  one  it  must 
draw  when  relevant  because  it  is  needed  elsewhere.  An  implication  is  used  rather  than  logical 
equivalence  to  provide  modularity;  the  conclusion  can  be  mentioned  in  more  dian  one  condition 
statement  rather  than  using  a  single  statment  with  a  disjunctive  quantity  condition  if  desired. 
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Pig.  2.  Combining  i>s  Values 

I  his  table  specifies  how  os  values  combine  across  addition  and  multiplication.  dcKleer's  fi  rmulation 
used  tlie  symbol  ?  to  denote  the  result  for  the  cases  which  require  information  about  amounts  and  rates. 


A  B  Result 
D  0  0  0 

soil 
0  -t  -1 
V  1  0  1 

a  1  1  1 

1  1  -1  (see  below) 

ii  -1  0-1 

e  -1  1  (see  below) 

-1  -1  -1 

When  cQuivocable, 

if  v  then  if  !>,,,( A )>o,„( B)  then  n..(A) 
if  ii,., (A )<!>,„( B)  then  os(B) 
otherwise  0 

if  *  then  if  Dm(A)*A(H) 

>  iiin(B)*A(A)  then  ns(A) 
if  dto(A)*A(H) 

<  i),,( li)*A( A)  then  os(lk) 
otherwise  0 


point  in  time."  The  time  of  an  instiint  is  a  mapping  to  an  (implicit)  global  time  stale.  As  with  pi. inlilies, 
we  assume  for  the  sake  of  comparison  and  combination  that  time.,  are  drawn  from  the  reals  bat  th.it  we 
don't  know  their  values. ^  The  usual  intuitive  relations  and  laws  for  instants  will  hold: 


2.  I  do  not  agree  with  Allen's  aigiuncnts  [Allen,  1981]  that  including  "points"  in  a  temporal 
representation  must  lead  to  inconsistencies.  Clearly  certain  events  which  are  point -like  in  one  mew  (such 
as  a  collision)  ready  turn  out  to  be  a  siring  of  events  happening  over  an  interval,  hut  that  does  not  mean 
we  should  deny  ourselves  die  convenience  of  die  more  abstract  view.  I  here  also  arc  some  events  which 
arc  fundamentally  point-like,  if  we  believe  in  continuity.  Suppose  a  container  which  has  been  filling  up 
suddenly  starts  emptying.  If  we  assume  its  net  flow  is  continuously  changing,  then  there  was  so  tie  instant 
when  it  went  to  zero  in  changing  from  positive  to  negative. 

3.  I  bis  is  different  from  [McDermott.  1981],  which  includes  arbitrary  known  numbers,  anc  dins  can 
compute  a  numerical  duration  by  subtracting  the  times  for  instants.  One  can  easily  imagine  extending 
Qualitative  Process  theory  by  allowing  inhumation  about  numerical  values,  but  that  is  not  die  goal  of  the 
base  ihcory. 
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Vij,  i2  C  instants, 

(equiv  beforefij,  i2)  (less-than  (tine  ij)  (tine  i2))) 

A  (equiv  after(ij.  12)  (gieater-than  (tine  ij)  (tine  i 2 ) ) ) 

A(equiv  s  imultanoous(  i  j ,  i2)  ( »  (tine  ij)  (time  i  2 ) ) ) 

Ail  interval  is  ;i  spun  of  time,  consisting  of  two  distinguished  instants  start  and  end,  w  itli  the  set 

of  instants  in  betw  een  denoted  as  its  dining.  The  duration  of  the  interval  i  is  defined  by 
(«  (duration  1)  (-  (time  (end  I))  (time  (start  I)))) 
and  of  course 

(implies  (Interval  I)  (not  (before  (end  I)  (start  I)))) 
or  equiv. .lenlly, 

(implies  (Interval  I)  (not  (less-than  (duration  I)  zero! 1 1 
The  set  of  instants  and  inters  als  will  be  collectively  known  as  times. 

Now  the  relationship  between  amounts  and  derivatives  can  be  defined.  Basically,  if  the  amount 

is  increasing  for  a  while  there  will  be  more  of  it.  decreasing  then  less  of  it,  and  if  it  isn't  changing  it  w  ill 

remain  the  same. 

V  q  €  quantities.  I  C  intervals. 

(implies  (and  (constant-sign  0  I) 

(nnt  (equal -to  (duration  I)  zero))) 

(and  (equiv  (■  (M  0s(q)  (during  I))  -1) 

(<  (M  Am(q)  (end  I))  (M  A„,(q)  (start  I)))) 

(equiv  (*  (M  0s(q)  (during  I))  0) 

(■  (M  Am(q)  (end  I))  (M  Am( q )  (start  I)))) 

(equiv  (*  (M  A,n(q)  (during  I))  1) 

(>  (M  Am(q)  (end  I))  (M  An(q)  (start  I)))))) 

where 

V  n  C  numbers.  I  €  intervals, 

(equiv  (V  ij,i2  €  (during  t)  (•  (M  s(n)  1j)  (M  s(n)  i2))) 

(constant-sign  n  l)) 

This  statement  is  very  weak  compared  to  our  usual  notion  of  integrability.  It  would  be  interesting  to 
discover  what  other  notions  exist  that  arc  richer  than  this  one  but  still  weaker  than  the  Calculus. 

A  key  notion  of  this  theory  is  Dial  the  physical  processes  in  a  situation  induce  functional 
dependencies  between  the  parameters  of  a  situation.  In  other  words,  by  knowing  the  physics  you  can  tell 
what,  if  anything,  will  happen  to  one  parameter  when  you  vary  another.  In  keeping  with  the  exploration 

of  the  weakest  information  we  can,  we  define 
(^q  Qi  Qo) 

(read  "Qj  is  qualitatively  proportional  to  Q0”)  to  mean  "there  exists  a  function  induced  by  a  process  which 
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is  increasing  and  monotonic  in  its  dependence  on  Qq.  such  that  f  determines  Q[  and  is  dependent  on  at 

least  Qq."  In  algebraic  notation,  we  would  write 
Ot  ■  f (  — 00 - ) 

If  the  function  is  decreasing  monotonic,  we  will  say 
(aQ-  Qi  Qo) 

and  if  wo  don't  wish  to  specify  if  it  is  increasing  or  decreasing, 

(ag*  Oi  Qo) 

T  his  definition  of  is  motivated  by  issues  involved  in  causal  reasoning,  as  will  be  made  clear  in  Section 
6.  Aside  from  and  its  variants,  the  only  othei  information  that  will  be  specified  about  the  implicit 
function  is  a  finite  set  of  correspondences  it  induces  between  points  in  die  two  quantity  spaces.  An 
example  of  a  correspondence  is  that  the  force  exerted  by  an  elastic  band  is  zero  when  it  is  at  rest.  I  bis 
would  be  written: 

(correspondence  (Internal -Forco(band)  zero  1 
( leng tli( band )  Rostlength)) 
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3.  I’rovcsscs 

A  physical  situation  is  usually  described  in  terms  of  a  collection  of  objects,  their  properties,  and 
the  relationships  between  them.  An  important  fact  of  the  physical  world  is  that  things  can  change.  The 
ways  in  which  things  change  arc  intuitively  characterized  as  processes.  To  build  a  theory  of  a  particular 
kind  of  physical  reasoning,  a  theory  of  the  processes  that  occur  in  the  domain  at  hand  must  be  built.  A 
process  is  something  that  acts  through  time  to  change  the  parameters  of  objects  in  a  situation.  Fxamples 
of  simple  processes  include  fluid  and  heat  flow,  boiling,  motion,  collisions,  stretching  and  compressing. 

Qualitative  Process  theory  is  based  on  the  assumption  that  processes  are  the  sole  cause  of 
changes  in  die  parameters  of  objects.'  A  physics  for  a  domain  consists  of  a  description  of  the  class  of 
objects  included  in  it  and  a  vocabulary  of  processes  that  occur  in  die  domain.  A  situation  would  then  be 
described  as  a  collection  of  objects  and  their  properties,  the  relations  between  them,  and  the  processes 
that  arc  occuring.  If  it  is  assumed  that  the  process  vocabulary  for  a  domain  is  complete,  then  all  the  ways 
a  quantity  can  change  are  known.  This  makes  reasoning  by  exclusion  possible.  Without  this  form  of 
"closed  viorld"  assumption  (see  (Moorc,  1975|  or  (Reiter,  19S0|)  it  is  hard  to  see  how  a  reasoning  system 
could  debug  or  extend  its  physical  knowledge.  The  further  consequences  of  diis  assumption  will  be 
explored  after  simple  processes  arc  defined. 

A  process  is  specified  by  five  things: 

o  The  individuals  it  applies  to, 

o  A  set  of  preconditions,  which  arc  statements  about  die  individuals  and  their 
relationships  other  than  quantity  conditions. 

o  A  set  of  uuantitv  conditions,  which  arc  either  assertions  of  inequalities 
between  quantities  belonging  to  die  individuals  (and  perhaps  some 
domain-dependent  constants)  or  assertions  that  particular  processes  are  active. 


1.  When  viewed  as  a  possible  psychological  model,  I  call  this  assumption  die  strone  physical  causality 
conjecture.  'Ihe  weak  version  is  that  processes  arc  the  major  cause  of  changes  in  objects,  but  certain 
changes  are  considered  "magic".  A  priori,  die  weaker  version  appears  a  better  psychological  model. 
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o  A  set  of  relations  (lie  process  imposes  between  the  parameters  of  the 
individuals,  along  with  new  entities  that  might  be  created. 

oA  set  of  influences  (see  previous  section)  imposed  by  the  process  on  the 
parameters  of  the  individuals. 

A  process  will  act  on  any  individuals  to  which  it  can  apply,  exactly  whenever  both  the 
preconditions  and  the  quantity  conditions  arc  true.  Preconditions  are  those  factors  that  are  external  to 
Qualit.tt'  e  Process  theory,  such  as  someone  opening  or  closing  a  valve  to  establish  a  fluid  path.  The 
quantity  conditions  are  those  limits  and  conditions  that  can  be  deduced  within  Qualitati'C  Process 
theory,  such  as  requiring  the  temperature  of  two  bodies  to  be  different  for  heat  llow  to  occur,  or  boiling 
to  occur  as  a  prerequisite  to  generating  steam. 

I  he  set  of  relations  associated  with  a  process  are  the  constraints  it  imposes  between  the 
parameters  of  the  objects  it  is  acting  on.  Relations  usually  concern  amounts  and  rates,  but  can  include  the 
introduction  of  new  entities.  Txumples  arc  How  rates  and  the  amount  of  steam  produced  by  a  boiling. 
1  he  inlluences  specify  how  these  new  entities  affect  the  quantities  of  the  objects  involv  ed  in  the  process  - 
for  example,  the  flow  rate  will  correspond  to  the  increase  in  the  amount  of  "stuff"  at  the  destination  of  a 
llow  and  to  the  decrease  in  the  amount  of  "stud"  at  the  sou  ice.  To  find  out  how  a  quantity  is  actually 
changing  requires  summing  all  of  the  inlluences  on  it,  since  several  processes  may  be  acting  at  once, 
f  igure  3  illustrates  process  specifications  for  heat  flow  and  boiling.  Qualitative  Process  theory  concerns 
the  form  of  physical  theories,  not  their  specific  content.  Tor  example,  flic  heat  flow  process  illustrated 
adheres  to  eneigy  conservation,  and  docs  not  specify  that  "stuff'  is  translcrcd  between  the  source  and 
destination.  Ihe  language  provided  by  the  theory  also  allows  a  heat  flow  process  that  viola'cs  energy 
conservation  and  transfers  "caloric  fluid"  between  the  source  and  destination  to  be  written.  The 
assumption;  made  about  lire  content  of  physical  theories  are  weak  indeed. 

lie  quantities  and  constants  that  arc  compared  to  a  particular  quantity  by  quantity  ( onditions 
in  the  process  vocabulary  are  included  in  its  quantity  space  (the  other  source  of  quantity  spaa  elements 


1.  Anothei  example  is  the  "kludge"  in  the  boiling  process  -  adding  a  negative  influence  to  the  I  cal  of  the 
water  equal  to  the  flow  rate  prevents  deducing  that  die  temperature  of  the  water  rises  during  foiling.  A 
better  solution  would  be  to  explicitly  use  energy  transfer,  but  1  haven't  worked  out  the  details. 
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Fig.  3.  Physical  Process  Definitions 

Hoat- F 1 ow( s  , d) 

individuals  (s  object  with  heat) 

( (I  object  wi  th  heat) 

Precondition:  3(p)Heat-Path(p,s,d) 

Quail  t  ityCondi  t  ion:  A,..,(  T(  s )  )>Am(  F(  d) ) 

Relations:  Let  fr  be  a  number,  (yreater -than  fr  zerol 
(“Q  ^  (-  An(t(s))  A,.,(  T(  d) ) ) ) 

Influences:  (I-  lleat(s)  fr) 

(1+  lleat(d)  fr) 


Boiling  (w) 

individuals  (w  contained  fluid) 

Precondition:  3(f)  AirSpace(f) 

AShared-race(  f  ,w) 

Quan t i tyCond i tion:  I( s)Heat-Flow(s ,w) 

An(T(w))'Am(T(boil(made-of(w)))) 
Relations:  J(g  indi v idual  )Gas( g) Amade-of (g)=made-of (w) 
Let  gr  he  a  number. 

(“Q  O'-  Om(Heat(w))) 

T(g)  =  T(w) 

Influences:  (I-  lleat(w)  f r(Heat*f low(s.w))) 

(I-  A(w)  gr) 

(1+  A(g)  gr) 

A  useful  law  for  denting  with  heat  is 
V(s)  («Q  f(s)  lleat(s)) 

To  model  a  heal  source, 

Oslleat(s))  »  0  and  SO  DS(T(S))  ■  0 


arc  from  the  condition  iicclianisin).  because  tiicy  correspond  to  discontinuous  changes  in  the  processes 

that  are  occurring,  they  are  called  linjjt  points.  Limit  points  serve  as  boundary  conditions.  For  example. 

the  temperature  quantity  space  fora  fluid  would  include  the  limit  points: 

T ( ice)  ->  T(boil ing) 

where  temperatures  at  T(ice)  and  below  correspond  to  the  solid  stale,  temperatures  of  r ( bo i i  ing)  and 
above  correspond  to  the  gaseous  state,  and  any  temperature  in  between  to  being  a  liquid. 

Just  as  the  ontology  for  physical  situations  at  a  particular  instant  is  extended  by  die  addition  of 
processes,  the  representation  of  change  must  also  be  extended.  T  he  history  represetation  introduced  by 
Hayes  in  the  axioms  of  liquids  [Hayes,  1979]  is  assumed  as  a  starting  point.  To  summarize,  a  history  of  an 
object  consists  of  episodes,  each  of  which  corresponds  to  "sonicdiing  happening"  to  an  object.  Hach 
episode  consists  of  a  where  and  when,  comprising  the  spatial-temporal  bounds  of  that  occurancc. 
Interactions  can  occur  only  when  episodes  intersect.  The  kind  of  histories  introduced  in  the  liquids  paper 
will  be  called  parameter  histories,  because  they  describe  the  change  in  a  particular  parameter  of  die 
object.  A  process  history  is  the  description  of  the  processes  happening  to  a  particular  collection  of 
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objects,  where  die  when  of  an  episode  in  the  process  history  is  the  interval  over  which  that  instance  of  die 
process  is  acting.  The  history  for  an  object  is  just  the  union  of  all  its  parameter  histories  and  the  process 
histories  it  participates  in.  The  use  of  Ivstorics  is  illustrated  in  the  examples  section. 

flic  language  of  processes  is  tnadc  >.  "ddcrably  more  useful  by  applying  ideas  about  languages 
gleaned  from  computer  science.  A  good  language  should  include  some  notion  of  primitives  means  of 
combining  these  primitives,  and  means  of  abstraction  which  allow  new  primitives  to  be  defined.  The 
things  we  intuitively  characterize  as  processes  arc  of  course  primitives,  but  the  descriptions  of  objects  may 
also  be  viewed  as  primitives.  The  "process  of  being  a  gas",  for  instance,  implies  that  the  qualitative 
relation 

P(G)*V(G)’rt(G)*f(G) 

holds.  Presumably  a  richer  process  vocabulary  would  contain  die  "mechanisms"  that  induce  diis 
relationship,  blit  there  is  no  reason  to  always  include  such  detail.  Consider  for  example  a  nsistor  in  a 
c  iictsit  that  never  exceeds  its  electrical  scpacily.  Hie  detailed  mechanics  of  conduction  hinder  rather  dian 
help  when  calculating  the  cunenl  that  will  result  from  a  voltage  across  it.  This  way  of  including 
relationships  between  parameters  that  hold  by  "the  nature  of"  an  object  allows  some  of  the  processes 
causing  changes  to  remain  implicit. 

The  means  of  combining  processes  is  by  sharing  paramo*  us  and  by  sequentiality,  and  the  means 
of  abstraction  is  giving  these  combinations  names.  An  example  of  a  shared  parameter  combin;  lion  is  the 
compression  stroke  of  a  four  stroke  engine.  An  example  of  a  sequential  combination  is  a  cycle  in  an 
oscillator.  Creating  diesc  combinations  as  new  processes  then  allows  pi opci ties  of  the  system  they 
describe  to  he  reasoned  about,  such  as  deducing  die  conditions  under  v/hicli  a  pumped  oscillator  will 
icmain  stable.*  Note  diat  sequential  combinations  require  including  a  behavioral  description  -  the 
process  history  for  the  individuals  -  in  die  relations  of  the  compound  process,  l-iieapsulating  behavior  in 
the  definition  of  a  process  also  allows  certain  primitive  processes  to  be  described,  such  as  collisions  (see 
below).  ^ 


I.  (hie  use  of  compound  processes  would  be  representing  the  device  models  in  deKicer  and  brow  n's 
theory  of  machines  jdcKlecr  &  brown,  1982|.  The  preconditions  and  quantity  conditions  of  die 
compound  process  would  correspond  to  their  assumptions  about  the  validity  of  the  device  model. 

I  his  should  also  allow  the  representation  of  diSessas  "phenomenological  pnmitivcs"[diScssn,  19821 
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It  is  apparent  that  (he  notion  of  process  should  be  extended  to  form  a  hierarchy  \ia  classification 
as  well  as  by  composition.  For  example,  there  arc  many  kinds  of  motion  -  flying,  sliding,  swinging,  and 
rolling.  Sliding  and  rolling  are  examples  of  motion  along  a  surface,  and  along  with  swinging  form 
motions  involving  constant  contact  wilh  another  object.  Having  explicit  abstract  descriptions  of  processes 
should  be  useful  because  they  arc  often  easier  to  rule  out  than  more  detailed  dcsci  iptions.  If,  for  instance, 
there  is  no  path  between  two  places  through  which  an  object  can  be  moved,  it  cannot  get  there  by  sliding, 
flying,  rolling,  or  any  other  kind  of  motion  that  might  exist.  The  notation  for  hierarchial  processes  is  still 
under  development. 
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4.  l  imit  Analysis 


The  definitions  of  quantities  and  pioccsses  above  provide  enough  formal  structure  :o  deduce, 
given  a  physics  and  a  very  general  description  of  a  situation,  what  processes  are  occuring  and  the  changes 
they  will  cause.  The  preconditions  and  quantity  conditions  can  be  used  to  determine  what  processes  arc 
operating  within  the  situation.  This  information  can  in  turn  be  used  to  deduce  changes  in  the  properties 
of  the  situation  (such  ns  a  temperature  rising  or  an  amount  dropping)  and  the  limits  of  the  processes 
involved. 

To  infer  the  limits  of  a  process,  first  find  the  influences  on  all  affected  quantities  and  determine 
the  resulting  os  value.  Hicn  find  the  neighboring  points  within  the  quantity  space.  If  there  is  no 
neighbor  in  a  direction,  then  motion  in  that  direction  cannot  affect  the  process.  The  ordering  between 
each  neighbor  and  the  current  iinount  of  the  quantity  can  be  combined  with  the  Ds  values  of  each  to 
determine  if  the  relationship  will  change  (sec  ligtire  I).  If  the  neighbor  is  a  limit  point,  some  process  may 
end  tlicie  and  others  begin,  t  hus  the  set  of  possible  changes  in  orderings  involving  limit  points  becomes 
the  ways  the  current  set  of  active  processes  might  change.  This  assumes  that  rates  arc  non-infinitesimal,  so 


l  ip,.  4.  I  inking  derivatives  with  Inequalities 

I  hi-;  table  sunun  tri/es  how  the  ot dering  relationship  between  two  quantities  may  change  according  to  the 
siyii  of  their  derivatives  over  some  interval. 

Next 

A  >  8  Halation 

n  o  o  > 

SOI* 
o  -l  > 

V  1  0  > 

a  l  1  tf  Dr,(A)>Dn(B).>; 

1  1  -1  >  <  implies  »,  *  implies  > 

u  -t  0  * 

e  -1  I  • 

-1  -1  i f  nn,(A)>Dn(B).-: 

<  implies  >.  ■  implies  > 

Next 

A  ■  8  Relation 

0  0  0  * 

s  0  1  < 

0  -1  > 

V  1  0  > 

a  1  1  if  0ro(A),0m(8).>; 

1  1  -1  >  <  implies  <,  *  implies  * 

u  -1  0  < 

8  -1  1  < 

-t  -1  if  0n(A)>0m(8),  .; 

<  implies  >,  ■  implies  * 
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that  if  a  quantity  is  moving  towards  some  point  in  its  space  it  will  actually  reach  that  value  in  some  finite 
time.^ 

More  than  one  change  is  typically  possible,  as  the  examples  in  Section  7  will  illustrate.  I  here 
arc  three  reasons  for  this.  First,  if  the  ordering  within  a  quantity  space  is  not  total  more  than  one 
neighbor  can  exist.  Second,  a  process  can  influence  more  than  one  quantity.  Finally,  more  than  one 
process  can  be  occuring  at  once.  For  some  kinds  of  tasks  just  know  ing  the  possible  changes  is  enough 
(such  as  envisioning,  in  [dcKlecr,  1975)).  If  required,  knowledge  outside  the  scope  of  Qualitative  Process 
theory  can  be  used  to  disambiguate  the  possibilities.  Depending  on  the  domain  and  the  style  of  reasoning 
to  be  performed  there  arc  several  choices:  simulation  [Forints,  1981],  algebraic  manipulation  [deKleer, 
1975],  teleology  [deKleer  '979],  or  possibly  by  default  assumptions  or  observations  (discussed  in  (Forbus, 
1982]). 


1.  Note  that  relaxing  this  assumption  would  result  in  only  one  additional  state  in  the  possibilities 
returned  by  the  limit  analysis  -  that  the  current  set  of  active  processes  never  changes. 
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5.  Inm,incnt:ii  and  Differential  Qualitative  Analysis 

An  important  lechnqiue  for  understanding  plry sical  systems  is  Incremental  Qualitative  (IQ) 
analysis,  introduced  in  [dcKleor,  1979].  Qualitative  Process  theory  provides  an  interesting  way  to 
understand  Incremental  Qualitative  analysis,  and  suggests  a  variant  reasoning  technique  dial  appears 
quite  useful. 

In  Incremental  Qualitative  analysis,  the  value  of  a  quantity  is  represented  l>y  the  sign  of  its 
change  fioin  some  earlier  situation  -  either  "increasing",  "decreasing",  or  "same".  Note  that  an  IQ  value 
of  a  parameter  is  not  the  same  as  die  sign  of  the  parameter's  derivative,  hut  a  comparison  of  die  amount  at 
two  different  times,  flic  insight  underlying  this  choice  is  that  an  important  part  of  understanding 
machines  (or  other  physical  situations)  is  to  understand  how  they  respond  to  a  pertuhation. 

The  IQ  model  of  a  system  is  built  from  device  models  for  its  pans,  each  of  which  defines  the 
relationships  it  imposes  between  its  parameters.  A  resistor,  for  example,  would  be  modeled  as: 

Voltage  Change  <=■-■■  Current  Change 

The  analysis  proceeds  by  assigning  an  increase  or  decrease  to  die  input  of  the  machine  and  propagating 
the  effects  of  this  change  through  a  model  of  the  structure  of  the  dev  ice.  C..ns.ility  is  impuned  to  die 
sequencing  of  events  in  the  simulation,  although  the  qualitative  nature  of  the  description  usually  requires 
extra  assumptions  or  information  to  reduce  the  result  down  to  a  single  sequence  representing  the 
behavior  ol  the  device.  dcKIccr  elegantly  demonstrated  dial  causal  arguments  of  this  form,  along  with 
the  assumption  that  every  device  in  a  circuit  serves  some  purpose,  su dices  to  rccogni/c  a  large  class  of 
electronic  circuits.  T  he  results  of  IQ  analysis  can  also  be  used  to  generate  English  explanations  with 
interleaved  animation  to  provide  intelligent  Computer  Aided  Instruction  (I  'orbus,  1980). 

The  lack  of  an  cxplict  representation  of  processes  severely  limits  the  applicability  of  IQ  analysis. 

IQ  analysis  implicitly  assumes  that  the  system  is  in  some  equilibrium,  and  that  the  changes  in  the  system 

don't  cause  the  "region  of  behavior"  of  the  device  models  to  change.  This  corresponds  to  assuming  a 

fixed  process  description  for  the  situation.  The  only  encoding  of  such  state  information  s  in  suite 

variables  of  the  objects  in  the  situation  being  modelled.  lror  instance,  a  simple  diode  model  is: 

if  diode  is  ON,  Change  in  Voltage  *  0 
if  diode  is  OFF,  Change  in  Current  ■  0 

[  lie  in  -a  •  .ise  corresponds  to  a  current  flow,  die  second  to  a  situation  where  the  reversed  voltage  means 
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there  is  no  flow.  dcKIccr  determined  values  for  the  state  variables  in  the  system  by  looking  for  globally 
consistent  interpretations  under  the  teleological  assumption  mentioned  previously.  Another  way  to 
determine  the  active  processes  that  appears  much  simpler  (and  is  available  even  when  the  system  is  not  an 
engineered  device)  is  to  make  assumptions  about  die  relative  magnitudes  of  the  quantities  in  the  system.' 

Deducing  that  a  slate  variable  will  change  as  a  result  of  events  in  the  qualitative  simulation  -  true 
time  domain  analysis  -  is  impossible  with  IQ  analysis  alone.  As  an  experiment,  ileKlccr  tried  to  capture 
such  changes  by  adding  rules  to  the  device  models  which  stipulated  eases  where  change  was  possible 
[dcKIccr,  1979].  Hie  graph  of  possiblities  was  then  pruned  by  using  consistency  relations  between  stales. 
The  computation  proved  unwieldy.  l;rom  the  present  perspective  we  can  see  why  -  a  process  corresponds 
to  a  consistent  set  of  states,  and  there  can  be  several  state  variables  which  depend  on  a  process.  Processes 
introduce  a  new  "locality”  which  makes  sense  physically  and  reduces  the  combinatorics  of  the  problem 
considerably.  In  addition,  the  richer  notion  of  time  and  quantity  in  Qualitative  Process  Uieory  may  make 
true  qualitative  time  domain  analysis  possible. 

The  idea  of  a  comparison  in  IQ  analysis  suggests  a  complementary  qualitative  reasoning 
tec  hnique.  IQ  analysis  concerns  the  relationship  between  two  situations,  one  of  which  is  a  consequence  of 
things  happening  in  die  other.  Another  ease  of  interest  concerns  situations  which  arc  just  slightly 
different  from  one  another,  l  or  instance,  we  often  have  an  idea  of  the  different  consequences  that  would 
result  if  something  were  changing  a  bit  faster  -  if  we  put  the  heat  up  on  the  stove  the  water  in  the  kettle 
would  boil  sooner,  and  if  our  arm  were  quicker  the  serve  waiuld  have  been  returned.  The  language  in 
which  such  conclusions  arc  expressed  is  in  part  the  same  as  that  used  in  IQ  analysis  -  amounts  arc  either 
the  same,  increased,  decreased,  or  indeterminate  as  compared  with  the  old  situation.  Hie  difference  is  in 
"where  the  measurements  arc  taken",  as  suggested  by  Figure  5.  Answering  these  kinds  of  questions  will 
be  called  differential  Qualitative  analysis. 

Let  us  consider  a  situation  A.  If  we  get  a  new  situation  I)  by  changing  some  ordering  in  A  or  by 
changing  a  single  process  in  A,  we  will  call  B  an  alternative  to  A.  Hicrc  arc  two  kinds  of  changes  which 
may  occur  as  a  result  of  perturbing  A.  First,  the  process  history  for  die  situation  itself  may  change,  apart 


c 

I 

I 


1.  Jerry  Roylance  has  suggested  that  an  expert  circuit  designer  has  a  good  enough  idea  of  the  numerical 
values  in  a  circuit  to  do  this  [personal  communication] 


) 


\  $£?  t,  +• 


from  ;iny  changes  made  to  define  13  in  the  first  place.  An  example  would  be  punching  a  hole  in  die 
bottom  of  a  kettle,  which  could  let  all  the  water  drain  out  before  a  boiling  occurs.  Hven  changes  in 
orderings  can  lead  to  historical  consequences  -  if  we  reduce  the  intensity  of  a  flame  while  still  agreeing 
that  it  will  lie  turned  off  in  live  minutes,  boiling  may  again  be  prevented.  For  simple  DQ  analysis  we  are 
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interested  in  die  case  where  die  process  history  remains  the  same.^ 

I  .ct  DQ(q,  A,  H)  for  some  quantity  q  be  the  sign  of  the  difference  betw  een  two  situations  A  and 
H  that  are  alternatives.  Then  the  inequality  order  between  them  defines  1  )Q  values,  as  follows: 

( greatur-than  (M  q  A)  (M  q  B))  DQ(q,  A,  B)  *  1 
(less-than  (M  q  A)  (M  q  B))  UQ( q ,  A,  8)  -  -t 
( equal -to  (M  q  A)  (M  q  B))  0Q(q,  A,  B)  ■  0 

The  inequality  orderings  lor  instants  must  of  course  be  extended  to  apply  over  intervals.  For  equality  this 
is  simple: 

Vqj,  q2  C  quantities,  i  €  intervals 

(equiv  (equal-to  (M  qt  i)  (M  q2  i)) 

(Vij  €  (during  i)  (equal-to  (M  qj  ij)  (M  q2  ij)))) 

For  the  other  cases  the  choice  is  less  clear.  The  strongest  version  of  greater-than  is  having  it  hold  over 

every  instant  in  the  interval: 

Vqj,  q2  C  quantities,  i  €  intervals 

(equiv  (greater-than  (M  qj  i)  (M  q2  i)) 

(Vit  €  (during  i)  (greater-than  (M  qrij)  (H  q2  ij)))f 

but  for  extending  our  notion  of  integrability,  the  following  will  also  suffice: 

Vqj.  q2  €  quantities,  i  €  intervals 

(equiv  (greater-than  (M  qt  i)  (M  q2  i)) 

(and  (3it  €  (during  i)  (greater-than  (M  qj  ij)  (M  q2  ij))) 

(Vi(  (  (during  i)  (not  (less-than  (M  q}  ij)  (M  q2  i  i ) ) ) ) ) ) 

A  version  of  less-than  for  intervals  may  be  similarly  defined. 

I.et  ns  use  DQ  analysis  to  express  the  relationship  between  rate,  duration,  and  "distance"  for  a 

quantity  that  is  changing  during  an  interval.  Intuitively  we  know  that  if  the  rate  increases  or  decreases, 

the  duration  of  time  will  decrease  or  increase,  or  the  "distance”  the  value  moves  will  increase  or  decrease 

for  the  same  duration.  Implicit  in  this  simple  intuition  is  the  restriction  that  the  rate  is  constant  during 

the  interval,  i.c.,  that  the  function  defining  the  change  of  the  quantity  is  linear  and  time  invariant.  I  his 

often  is  not  the  case,  so  wc  must  require  that  either  the  beginning  or  the  end  of  die  two  episodes  being 

compared  arc  the  same.  If  wc  apply  DQ  analysis  only  to  alternative  situations  this  restriction  will  be 


1.  Analyzing  changes  in  the  process  structure  requires  a  better  vocabulary  for  histories  than  I  have  at 
present 
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s.iiisitled.  The  desired  relationship  is  simple  -  the  difference  in  "distance"  is  just  the  product  of  the 
differences  in  rates  and  durations.  The  IX?  values  combine  as  do  D$  values,  and  this  sort  of  relationship 
lends  itself  easily  to  deduction  using  constraint  network  tcchnqiucs,  as  illustrated  in  figure  6. 

Differential  Qualitative  nnalviis  should  prove  useful  in  characterizing  other  kinds  of  similar 
situations.  Part  of  the  job  of  describing  the  stales  of  a  complex  system  can  be  performed  by  describing 
IX?  \alues  for  quantities  in  situations  where  different  states  hold  (sec  Transmission  example  below).  I)Q 
values  are  also  useful  in  analyzing  behavior  of  a  system  during  the  construction  of  compound  processes 


Pig.  6.  Comparing  alternate  situations 

This  ncttvoik  can  he  interpreted  by  the  usual  conventions  of  constraint  networks  to  yield  lb?  kinds  of 
deductions  possible  about  the  relationships  between  the  rate  of  change  during  the  interval,  the  duration 
of  the  interval,  and  the  change  of  value  for  a  quantity  during  the  interval.  The  particular  argument  shown 
below  charaetcii/ed  as  "If  it  had  moved  faster  it  would  have  gotten  there  sooner". 


Rale 


Distance 


Duiation 


- 1_  ^  ^  O)  (time  end)) 


i _ _  _  _ _ _ _ 

[ItiilA  O)  (time  start’))  '  ”  | 


-l:: 


(time  encj) 


I  (time  start)  j 

1  ilher  (Time  end)  or  ( I  inie  start)  must  be  constant. 
Assume  constant  distance, 

n.Te  I  =  >  Dur ation  -1  ^  >  (time  end)  •  1  or  (time  start)  t 
Rite-1  -  >  Duration  1  ->  (time  end)  1  or  (time  start) -1 
Similarly  (or  constant  duration. 


« 
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(see  oscillator  example  below). 


6.  Causality  :md  l  iiiicl ional  Dependence 


Causality  is  an  impoitant  concept  in  understanding  physical  systems.  One  component  of  our 
notion  of  causality  is  found  in  IQ  analysis,  in  particular  knowing  that  "changing  A  will  cause  B  to 
change”.  This  kind  of  causality  will  he  called  increment.il  causality.  It  can  be  usefully  defined  within 
Qualitative  1’roccss  theory,  and  doing  so  explains  a  problem  found  by  several  workers  in  implementing 
systems  to  perform  causal  arguments. 

I  claim  the  statement  "A  change  in  A  causes  a  change  in  IV  is  equivalent  to  "The  processes  in 
the  situation  induce  a  functional  dependence  of  B  on  A".  Making  11  functionally  dependent  on  A  insures 
that  a  change  in  A  w  ill  result  in  a  change  in  B.  Requiring  die  function  to  be  a  consequence  ol  processes 
occuring  in  the  situation  introduces  a  mechanism  for  the  change.  To  see  die  importance  of  having  an 
underly  ing  physical  mechanism  for  the  change,  consider  an  abstract  rectangle.  By  definition,  its  area  is 
the  ptoduci  of  the  length  of  its  sides.  II  we  then  ini  urine  a  longer  rectangle,  we  know  its  are.t  is  larger. 
There  is  no  sense  of  causality  in  the  change  between  the  two  rectangles.  Now  imagine  the  firsi  rectangle 
to  be  made  of  an  elastic  material,  and  the  sa-iwii  rectangle  obtained  by  sircchinn  the  first,  in  diis  ease  it 
nukes  sense  to  say  "the  increase  m  length  causes  the  aiea  to  increase".  The  iclaliona!  description  is  the 
same  in  both  eases,  only  the  assumption  of  an  underlying  process  is  different. 

IT. is  example  illustrates  a  piohlem  that  lias  arisen  in  implementing  systems  to  construct  causal 
aiguments.  I  he  physical  system  under  study  is  modelled  by  the  relationships  between  its  paramcleis, 
and  Im  o  mental  Qualitative  analysis  is  used  to  construct  descriptions  of  how  the  system  changes.  Taeh 
change  in  the  model  is  interpreted  as  a  change  in  the  system,  with  the  order  of  computation  being 
identified  with  the  older  of  events  in  the  system,  f  igure  7  contains  fragments  from  two  of  the  models." 
Sen. .times  an  assumption  is  needed  to  make  further  deductions.  Suppose  while  using  the  "slufT’  model 
we  have  i cached  the  fragment  shown  in  the  top  of  the  figure,  concluding  that  the  heat  is  increasing.  We 


1.  I  he  problem  "as  observed  in  implementing  the  model  of  a  student's  understanding  of  a  heat 
evh.mgir  described  in  [Williams,  ct.  al„  l‘)82j.  in  my  own  woik  on  understanding  Automatic  Boiler 
G'liiml  •..stems,  and  in  the  kidney  model  described  in  an  unpublished  paper  by  hwin  Asbcll. 

7.  I  lie  systems  were  implemented  in  CON  TAN  [f'orbus,  1980).  a  constraint  language.  The  rotation  is 
simil.ii  to  that  of  logic  diagrams,  e*.  opt  that  the  terminals  arc  given  expliet  names  and  the  devices  are 
mi:1!' -functional. 


* 
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!•  iy.  7.  C  onsi mini  representation  of  relationships 

(a)  is  drawn  from  the  model  lor  a  piece  of  "stuff"  used  in  an  effort  to  represent  a  student's  mulct 'landing 
of  heal  exchangers. 

(b)  is  drawn  from  an  IQ  model  of  a  kidney  to  be  used  in  explaining  the  syndrome  of  in  ippropnute 
secretion  of  anti  diarrctic  hormone  (SIAl)ll). 


A(stufl) 

l(stull) 

__rn 

A(lluid) 

C(Na) 

_j 

Il(stufl) 


A(Na) 


Shift  Model 
H  =  "Heat" 

T  -  "Tent|M'raluie" 
A  =  "Amount  of” 


Portion  of 
Kidney  Model 
A  "Amount  ol" 

C  -  "Concentration" 


arc  at  an  impasse,  for  either  the  change  in  amount  or  the  change  in  tcinpciatuic  must  be  know  u  to  deduce 
the  change  in  the  other.  A  further  assumption  is  both  reasonable  and  prudent,  but  which  one?  We  could 
assume  that  the  temperature  is  constant,  in  which  case  wc  deduce  an  increase  in  the  amount  of  "stuff'. 
While  a  reasonable  deduction,  it  is  not  the  case  that  ’’Lite  increased  heat  causes  the  amount  of  stuff  to 
increase".  The  only  causal  interpretation  is  backwards  -  that  "the  increased  heat  must  have  cotne  about 
because  the  the  amount  of  water  increased,  because  the  temperature  is  constant".  A  similar  problem 
occurs  in  modelling  die  effects  of  sodium  retention  in  the  kidney  model,  a  fragment  of  which  is  shown  in 
the  bottom  of  die  figure.  Increasing  sodium  will  cause  die  amount  of  water  to  increase,  if  the  rest  of  die 
kidney  is  working  as  it  should  -  but  the  mechanism  involved  is  a  complicated  feedback  system  which 
depends  first  on  detecting  die  increased  concentration,  not  die  definition  of  concentration  itself!  llic 
only  proper  causal  conclusion  diat  can  be  drawn  from  this  fragment  is  dial  die  concentration  is 
increasing.  How  can  we  determine  in  general  which  assumption  to  make? 

The  answer  is  to  explicitly  '(insider  the  processes  that  cause  the  changes  in  die  system,  figure  8 
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Fig.  8.  Model  Fragments  with  possible  Procescs 

Here  are  the  models  front  die  previous  figure  with  the  quantities  annotated  with  the  (likely)  processes 
that  might  affect  them.  Note  diat  certain  quantities  (temperature,  concentration)  cannot  be  directly 
changed.  These  arc  dependent  quantities,  and  should  not  be  the  subject  of  assumptions  in  building 
causal  arguments. 


Mix-ln(Stuff) 
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A(Na) 
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Heat-Flow 

Mix-ln(fluid) 

Mix-ln(Solution) 

Mix-ln(Na) 


illustrates  the  fragments  shown  previously  with  annotations  corresponding  to  a  hypothesized  set  of 
processes  that  could  affect  them.  Ihc  assumption  that  a  quantity  is  constant  is  the  assumption  that  either 
no  process  is  influencing  it  or  that  die  influences  on  it  cancel.  In  the  "stuff"  model,  for  instance,  it  is 
reasonable  to  assume  (unless  we  know  otherwise)  dial  no  mixing  is  occ uring.  Ibis  leads  to  the  conclusion 
that  die  temperature  is  increasing.  Assumptions  to  further  causal  arguments  should  he  about  processes, 
not  the  values  of  quantities!  In  particular,  quantities  which  cannot  be  directly  affected  by  a  process 
should  imt  be  the  subject  of  assumptions  in  causal  reasoning,  for  they  arc  dependent  on  odicr  quantities. 
The  enriched  ontology  provided  by  processes  also  allows  explanations  of  anomoulous  conditions  should  a 
causal  argument  be  found  in  error.  If  for  instance  there  is  a  heat  flow  into  sonic  stuff  and  the  temperature 
is  still  nut  rising  then  either  die  stuff  is  changing  state  or  enough  colder  stuff  is  being  added  to  swamp  the 
influence  of  the  heat  flow.  Knowing  just  that  the  constant  amount  assumption  was  violated  begs  the 
qucsuoii  o!  by  what.  A  mixing  or  a  boiling  is  something  diat  can  be  observed,  or  at  least  has  other 
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measurable  effects  -  if  a  program  were  dealing  with  a  physical  system  it  could  try  to  find  out  which  of  the 
alternatives  is  occuring. 

One  goal  of  research  into  common  sense  physical  reasoning  is  to  develop  a  theory  of  observation 
-  a  set  of  techniques  for  planning  experiments  on  a  system  and  using  the  rcsihts  to  ligurc  out  how  it 
works.  One  prerequisite  of  such  a  theory  is  a  theory  of  what  the  result  looks  like.  Qualitative  Process 
theory  appears  to  be  a  good  candidate  for  a  target  language,  since  it  dictates  the  form  of  the  theories  more 
than  their  content.  The  notion  of  incremental  causality  is  also  important,  for  we  often  experiment  with  a 
system  by  changing  something  and  seeing  what  happens.  Ascribing  causality  to  a  change  is  assigning 
credit  for  the  observation  to  some  theory  of  the  situation.  Some  notation  for  local  causal  connections  is 
required  to  express  these  simple  observations.  Ibis  requirement  was  a  major  motivation  in  the  definition 
of  (see  Section  2),  which  asserts  that  a  process  induces  a  functional  dependence  between  two 
quantities.  If  whenever  parameter  A  in  a  system  is  poked  parameter  B  changes,  the  result  can  be 
expressed  as  b  a). 

More  powerful  statements  about  a  system  being  understood  w  ill  require  extensions  of  a;  To 
see  what  is  involved,  consider  the  analogous  situation  of  learning  how  a  typewriter  works.*  If  the  space 
bar  is  pushed,  the  carriage  will  move  to  the  left.  Ibis  is  the  kind  of  statement  that  can  he  made  with 
But  lots  of  other  things  can  happen  to  move  the  carriage,  namely  all  of  the  letter  keys  and  a  few  mure. 
Thus  it  would  lie  useful  to  be  able  to  slate  all  of  the  influences  (at  least,  within  the  current  gta-.p  of  the 
situation)  on  some  particular  parameter.  Suppose  also  that  we  just  wanted  to  move  the  paper  up  without 
changing  anything  else.  The  return  bar  would  move  the  paper  up,  but  before  doing  so  would  return  the 
carriage  to  the  right.  Being  able  to  say  there  are  no  (known)  intervening  parameters  is  then  also  a  useful 
ability. 

To  see  how  these  notions  can  be  expressed,  consider  the  collection  of  relations  that  hold  at 
some  instant  in  time.  For  any  quantity,  the  <Xq  statements  relevant  to  it  can  be  thought  of  as  a  tree  with 
die  dependent  quantity  at  the  root  and  the  "independent"  quantities  at  the  leaves.  A  plus  or  minus 


1.  This  is  not  proposed  as  a  serious  example  because  the  quantity  definitions  and  would  apply  only 
in  a  very  abstract  sense. 

2.  Actually  a  directed  graph  with  cycles  can  be  formed,  as  for  instance  in  a  control  system 
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denotes  the  sense  of  the  connection  (whether  or  not  it  will  reverse  the  sign  of  the  change  in  the  input), 
(oc  •  Qt  qo),  then,  only  specifies  that  Qj  is  on  some  branch  "above"  Q0- 

Tigure  9  illustrates  such  a  dependency  tree.  Suppose  we  are  trying  to  cause  Q0  to  change.  If  we 
don't  want  to  change  q2,  then  q3  or  are  our  only  choices.  We  need  a  way  to  express  that  (at  least 
within  our  Knowledge  of  the  situation)  there  are  no  intervening  parameters.  To  say  this,  we  use 
(<*g-direct  Q0  Qj) 

which  can  be  modified  by  t-,  or  *  as  before.  cCy-dirccl  adds  a  single  link  to  die  tree  of  dependencies. 
Another  problem  is  to  find  all  the  ways  to  bring  a  change  about,  or  to  prove  that  changing  one  thing 
won't  cause  a  change  in  some  other  quantity  of  interest.  We  do  this  by  staling  that  a  particulai  collection 
of  quantities  together  "closes  off"  the  tree  -  there  will  be  exactly  one  quantity  for  each  branch.  Our 
notation  will  be 

(«g-all  «.i)iiantity>  <plus  set>  <minus-set>) 

which  mea  ts  that  there  is  a  function  induced  by  a  process  which  detei mines  the  quantity,  and  which 
relies  on  the  quantities  in  the  two  sets  soley.  If  a  quantity  is  not  mentioned  in  a  ccg-all  statement,  then 
either  it  is  irrelevant  to  the  quantity  of  interest,  it  depends  on  some  quantity  in  the  <Xg-all  statement 
(above  the  slice  of  the  tree  which  it  makes),  or  some  quantity  in  die  ccg-all  statement  depends  on  it.  Ily 
riding  out  (lie  other  two  possibilities,  independence  can  be  established. 

As  a  rule  <*g  statements  will  not  hold  for  all  lime.  In  llie  typewriter  analogy,  imagine  the 
carriage  at  the  end  of  its  travel  -  Milting  tire  space  bar  will  no  longer  result  in  movement.  More  to  the 
point,  consider  oQ  given  by: 


Pig.  9.  A  tire  of  functional  dependencies 
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00  »  (a  -  b*Q2)*Q1 
if  a  >  b*Q2.  (<*q  Q0  Oi ) 

a  *  b*Q2,  (not  (ccq*  Oq  Q i ) ) 
a  <  b*02,  («g-  Q0  Qi) 

In  the  ease  of  equality,  Qq  and  Qt  arc  not  related  at  all,  and  in  die  other  two  cases  the  sign  of  the  function 
connecting  them  is  different.  Ihus  the  collection  of  statements  which  are  true  for  a  system  can  vary  as 
a  function  of  the  values  of  the  quantities  as  well  as  changes  in  the  process  structure  of  the  situation.  The 
collection  of  oc^  statements  that  holds  for  some  class  of  situation  will  define  a  mode  of  the  system  being 
described.  Multi-mode  systems  include  four  stroke  engines  and  automobile  transmissions. 


Kenneth  I).  I'orlius 


-32- 


Ql‘  Ihcory 


7.  (examples 

Al  ih is  point  a  great  deal  of  formal  machinery  has  been  introduced.  It  is  time  to  illustrate  how 
QP  theory  can  he  used  in  physical  reasoning.  The  examples  will  be  fairly  informal  for  two  reasons,  l  irst . 
several  of  the  domains  involve  issues  of  spatial  reasoning  that  are  still  under  study. ^  Hie  second  reason  is 
that  the  theory  is  not  yet  implemented  (although  a  program  is  in  progress).  Still,  they  should  provide 
some  kind  of  judicial  ion  as  to  the  theory's  utility. 

7.1  Boiler 

l  et  us  consider  the  possible  consequences  of  die  situation  shown  in  Figure  10.  I  he  situation 
consists  of  a  container  partially  filled  with  water  that  can  be  heated  by  a  flame:  the  container  has  a  lid 
which  can  he  sealed  and  is  surrounded  by  air.  The  initial  amounts  arc  assumed  to  be  those  of  standard 
temperature  and  pressure,  till  ns  values  arc  initially  o.  At  >omc  point  in  time  die  heat  source  is  turned  on. 
We  will  stipulate  that  if  boiling  occurs,  the  lid  will  he  closed  and  settled.  Some  of  the  physics  required  for 


I  ig.  10.  A  simple  boiler  ami  its  Quantity  Spaces 


A  :  "Amount  of" 

T  =  "Temperature” 
P  =  "Pressure" 

V  =  "Volume” 


Quantity  Spaces 
NONE  >  A(Waler)  >  FULL 

T(ice)  >  r( Water)  >  T(Boit) 

•>  T(Source) 

P(crumple)  ->  P(insido)  •>  P(burst) 


1.  At  present  wotk  is  focusing  on  the  Mechanism  World,  which  includes  the  BlocksWorld  but  also  more 
complex  shapes  and  some  non-rigid  materials.  The  aim  of  the  project  is  to  understand  devices  sikh  as 
m  •'  !’  tnical  watches  and  automobile  transmissions. 
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tliis  problem  is  contained  in  Figure  1.  The  rest  of  the  details,  and  especially  formalizing  the  geometry 
involved,  will  be  ignored  in  this  example. 

When  the  heat  source  is  activated,  there  will  be  a  heat  path  between  the  source  and  the 

container.  Assuming  standard  temperature  and  pressure  in  the  environment,  and  assuming  both  that  our 

process  vocabulary  is  complete  and  that  there  arc  no  unstated  processes  occuring  (closed  world 

assumption),  if  r(source)>r(water)  there  will  be  a  heal  (low  from  the  source  to  the  water.  Iking  a 

temperature  source,  the  influence  of  the  loss  on  the  temperature  is  ignored  and  t>g ( i  ( source)  )*0.  I  lie 

only  inllnence  on  T(conta  iner)  is  that  of  the  heat  flow,  so  os(r(conta  inter )  )-t.  This  in  turn  will  cause 

<i  heat  (low  to  the  air  surrounding  the  eup,  the  air  inside  the  container,  and  the  water.  Most  of  these 

temperatures  will  be  ignored.  The  temperature  quantity  space  looks  like: 
l(ice)  ->  T(water)->  T(source) 

->  T ( bo  1 1 ) 

If  T (  s o ii  rca )>r( boil)  and  the  process  is  unimpeaded  (i.e„  the  preconditions  for  die  hem  llow  remain 

true),  the  next  process  that  will  occur  is  a  boiling. 

Ikforc  considering  the  boiling,  we  can  examine  what  happens  to  the  air  inside  the  container. 

1'hc  relationship  between  the  parameters  of  air  due  to  its  gaseous  state  can  he  expressed  as: 

P(air)*V(air)-A(air)*T(air) 

While  the  water  is  heating, 

Ds(v(aif-))aO  and 
Os(r(air))-l 

•>Ds(P(air)).Ds(A(atr))  +  l 

Changes  in  pressure  and  amount  of  something  usually  result  from  a  flow.  If  there  is  a  flow  dicn 

it  must  be  cidicr  inward  or  outward,  f  irst  assume  no  llow  occurs.  Then  because  the  only  way  lor 

Amount-of  of  the  air  to  change  is  a  flow, 

Os(A{air))-0,  So  Os(P(air))*l 

But  initially  P(air)  *  P(outside)  so  the  conditions  for  a  flow  arc  established,  contradicting  the 
assumption.  Can  the  flow  be  inward?  If  so,  o  (A(air))*i.  This  requires  D$(P(air))*i,  which  enables 
an  outward  flow,  again  a  contradiction.  Finally,  if  there  is  an  outward  flow  then  os(A(air))  =  -i.  From 
the  combination  table  for  os  values  we  know  Ds(P(air>)  could  be  -l,  o,  or  t.  Ds(P(air))*-i  can  be 
ruled  out  because  i"  that  case  an  inward  flow  would  also  be  occuring,  violating  our  assumption  of 
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outward  flow.  Ity  exclusion  we  accept  it,  realizing  that  some  ambiguity  still  exists.* 

Suppose  (lie  preconditions  for  die  heat  How  continue  to  be  met  and  boiling  occurs.  The  amount 

quantity  space  looks  like: 

NONE  ■>  A(water)  ->  (M  A(Water)  Initial) 

->  A(steam)  -> 

The  influence  of  the  boiling  on  A(w.iter)  moves  it  towards  none.  So  one  of  the  ways  the  process  might 
end  is  that  all  of  the  water  is  converted  to  steam.  However,  we  must  deduce  the  effects  of  the  change  in 
a(  s  le  an)  to  be  sure  we  have  all  of  the  possibilities. 

because  the  steam  is  still  in  contact  with  the  water  their  temperatures  will  be  the  same,  and 
under  normal  conditions  die  boiling  point  of  water  is  constant.  However,  we  assumed  that  the  container 
would  be  settled  when  the  boiling  began.  The  only  inllucncc  on  A(ste.m)  is  from  boiling  because  the 
geometry  of  the  situation  makes  gas  How  impossible.  So  Ds(A(stcam)  )»i.  If  we  think  about  what  is 
happening  in  some  particular  instant  of  time  we  can  first  assume  os(T( steam) )=o.  and  since 
r(s  team) »T( water),  o  (T(steam))>o.  Steam  is  a  gas.  so  its  parameters  arc  related  hy: 

P(steam)*V( s team)*A( steam)*r{ steam) 
and  by  substitution, 

Ds(P( steam) )  TO  (V( steam)) *1. 

Since  the  container  holds  only  the  water  and  steam  (ignoring  the  air),  geometry  tells  us 
V(  Ins  i  de(  con  ta  i  ner ) )  ’V(  steam)  *-V( water ) 

and  because  the  container  is  rigid.  os(V(  ins  ide( container )  ))-o.  Also,  from  physics  we  know 
(oig  v( water )  A( water ) ) 

and  from  the  process  description  os(A(water) )  =  -t.  Therefore  Ds(V(wnter) )»-t  and  D  (v(steaii))*i. 
Examining  the  combination  table  for  us  values  reveals  that  for  os(V(inside(container)))-o  to  hold,  it 
must  be  that 

Dn(V(steam))  -Om(V(water)) 


1.  The  details  of  how  the  pressure  changes  with  time  depend  on  more  geometry  than  we  have  here.  For 
example,  if  the  top  is  very  small  the  pressure  might  build  up  for  a  while,  but  if  it  is  very  large  dicn  die 
pressure  might  be  essentially  constant.  Hie  important  point  is  that  each  model  for  outward  (low  is 
consistent. 
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Wh  it  docs  this  imply  ohout  the  pressure? 

If  tj s  ( p ( steam)  )=0,  then  front  physics  we  know  that  foi  some  amount  of  water  boiled  off, 
V(steam)  >>V(water) 
which  means, 

D„,(V(steam) )  >?  Om(V(wat.er) ) 

which  cannot  he.  The  pressure  must  supply  some  influence  on  the  volume,  in  order  to  make  the  rates 
equal.  Suppose  o(P(  steam)  )--i.  Then  fora  particular  amount  of  steam  at  a  particular  temperature  the 
gas  law  tells  us  the  influence  of  pressure  on  volume: 

0s ( P(s team) )  +  Ds(V( s team) )  -0 

' I  his  means  the  influence  of  the  pressure  change  would  result  in  o  (V(stoam)  )*i,  which  docs  not  help. 
On  the  other  hand,  os(P(stedm) )-i  means  o$(v(ste*m))--i,  which  provides  a  negative  influence  on 
us(v(  steam) )  that  can  cancel  the  difference  in  rate.  Sot>s(P(st.eam))*i. 
because  the  steam  touches  the  water  and  the  container, 

P( $  team) *P( na ter )*P( Ins ide( container) ) 

This  means  that  n  (P( water ))>i,  and  because  physics  tells  us 
(<x^  T(boil)  P(water)) 

we  conclude  D  (T(boil))*l.  This  means  more  heat  can  flow  from  the  source  and  die  boding  can 
continue  at  a  higher  temperature  and  pressure.  Since  the  same  conditions  hold  lor  the  new  temperature 
and  pressure,  the  increase  will  be  continuous. 

How  might  all  of  this  end?  Unless  there  is  some  outside  factor,  either: 

1.  A(water)*NONt,  boiling  stops  and  steam  heats  up  to  T(source). 

2.  r(water)*T(  source),  boiling  stops,  thermal  cquilbriuin  achieved. 

3.  P(lnside(container))*P(burst),  container  explodes! 

To  actually  dctenninc  which  of  these  occurs  requires  more  information,  but  at  least  we  have  a 


warning  of  potential  disaster. 
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7.2  Motion 

Motion  is  perhaps  the  most  commonly  occ  tiling  process.  Motion  is  also  very  complex  because  it 
is  intimately  connected  with  our  concepts  of  space  and  shape.  Qualitative  Process  theory  pro\  ides  a  way 
of  expressing  dynamics,  not  kinematics.  To  illustrate,  we  can  consider  the  case  of  a  single  object  moving 
in  one  dimension.  The  most  abstract  description  of  such  motion  can  be  written  as: 

Mot ion( B . 0 i r ) 

Preconditions:  free-direction(B,  dir) 

Quant  i  tyCond  i  cions  :  (greater-than  An|[Vel(B)]  zerot 
Influences:  (!*•  Pos(B)  Vel(B)) 

An  additional  assumption  of  course  is  that  the  only  influence  on  Pos(b)  is  some  kind  of  motion.  This 
model  is  Newtonian,  but  other  theories  of  motion  can  of  course  be  expressed  as  well.  Aristotilian 
dynamics  only  requires  changing  the  quantity  conditions: 

Aristotilian:  (greater-than  Am(Fnet(ohject) )  zero) 

The  dynamics  of  an  Impetus  theory,  which  appears  to  he  the  common  sense  model  for  motion  used  by 

many  people  (see  [McClusky.  T)82|),  can  also  be  modelled.  An  impetus  quantity  must  be  introduced 

(impetus  is  the  "force"  an  object  carries  along  with  it  that  maintains  its  motion)  and  tin  quantity 

conditions  for  motion  become  having  non-zero  impetus.  Non-zero  impetus  also  forms  the  quantity 

condition  for  a  "decay”  process  which  reduces  the  impetus  with  time. 

In  Newtonian  dynamics  the  process  of  acceleration  provides  the  sole  influence  on  velocity. 

Acceleration  is  brought  about  by  a  non-zero  net  force  in  some  direction  in  which  the  object  is  free  to 

move.  These  facts  can  be  written  as: 

Acceleration^. dir) 

Preconditions:  free-direction(B.dir) 

Quan t  i tyComli t ions :  (greater-than  Am[Fnet(B)]  zero) 

Relations:  let  Acc  be  a  number 

(“Q  A<=c  Fnet<u)) 

(correspondence  (Acc  zero) 

Q'net(B)  zeca)) 

Influences.  (1+  Vel(tJ)  Acc) 

Moving  friction  ran  be  modelled  as  a  process  that  occurs  during  motion  that  involves  a  surface  contact, 
anil  produces  a  force  on  the  moving  object  in  the  opposite  direction  of  the  motion.  Static  friction  can  be 
modelled  as  a  process  that  occurs  v*  hen  no  motion  is  occuring  but  there  is  a  force  component  on  the 
object  along  the  surface. 
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Collisions  arc  complicated.  Hie  simplest  version  just  involves  .1  reversal  of  velocity: 

Coll  ide(B.C.dir) 

Precondition:  d  i  recti  on- towards ( B ,0 , d i r) 

Quantity Condition:  Motion(B.dir) 

Relations:  ( *  (M  Vel(B)  start)  (-  (M  Vel(B)  end))) 

(-  (M  VqI(B)  during)  re.ro) 

(=  duration  zero) 

(T  d  i rect  ion- towards(C ,B , dir )  end) 

where  direction-towards(C.B.dir)  asserts  that  the  object  is  moving  in  direction  dir  from  c  to  b,  start, 
end,  during  and  duration  define  (lie  temporal  aspects  of  an  episode  in  a  process  history  that  a  rresponds 
to  this  process  occuring.  liven  our  more  complicated  models  of  collisions  appear  to  use  such  behavioral 
descriptions,  such  as  a  compound  process  consisting  of  contacting  the  surface,  compression,  expansion, 
and  finally  breaking  contact.  The  preconditions  for  the  type  of  collision  must  also  include  sonic  reference 
to  the  particular  theory  of  materials  it  assumes  for  the  object. 

It  is  possible  that  the  preconditions  for  motion  could  be  mapped  into  Ql*  theory  by  repicsenling 
the  position  of  an  object  by  an  element  in  a  Place  vocabulary.  The  Quantity  Space  for  position  would  be 
given  by  die  ordering  imposed  along  a  direction,  with  die  ambiguity  resulting  from  die  qualitative 
description  of  position  and  direction  being  reflected  in  die  lack  of  order  between  the  corresponding 
constants  in  the  Quantity  Space,  flic  advantage  is  that  the  possibilities  imposed  by  the  geometric 
constraints  of  the  problem  would  be  expressed  in  the  results  of  limit  analysis.  Kxperiincnt  will  be 
required  to  ascertain  die  value  of  diis  technique. 

The  process  vocabulary  for  motion  presented  above  is  quite  abstract.  The  particular  kind  of 
motion  -  flying,  sliding,  rolling,  or  swinging  -  is  not  mentioned.  These  motions  would  be  specializations 
of  the  motion  process  considered  above,  defined  by  additional  preconditions  and  relations  (sliding  and 
rolling  require  surface  contact  and  could  involve  friction,  for  instance).  Previous  qualitative  descriptions 
of  motion  centered  around  die  idea  of  a  qualitative  state  ([dcKleer,  1975],  [Forbus,  1981]).  A  qualitative 
state  would  consist  of  a  statement  that  a  particular  type  of  motion  was  occuring  in  some  "place"  and  in 
some  quantized  direction.  The  knowledge  of  motion  was  encoded  in  simulation  rules  that  mapped  a 
qualitative  state  10  a  set  of  possible  next  states.  If  the  preconditions  arc  mapped  into  die  limit  analysis  as 
proposed  above,  then  the  simulation  rules  can  be  viewed  as  a  compilation  of  the  cases  produced  by  the 
limit  analysis  for  a  given  process  vocabulary  for  motion.  Making  motion  into  an  explicit  process  should 
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.itlow  greater  flexibility  in  reasoning  about  motion  than  qualitative  simulation  rules  provide.  For 
instance,  we  can  conclude  that  it  an  object  is  kicked  in  a  direction  then  it  will  move  unless  something  is  in 
the  way,  withe  knowing  enough  to  specify  die  particular  kind  of  motion  that  occurs. 

7.3  Breaking  string 

Consider  a  string  tied  to  the  top  of  a  hloek.  We  know  a  number  of  things  might  happen  if  we  try  to  move 
the  stiimv  We  know  that  we  can  lift  the  block  by  pulling  up  on  the  string,  unless  the  block  is  so  heavy 
that  the  string  breaks.  We  know  that  a  string,  if  taut,  can  transmit  a  pull,  but  under  no  circumstances  can 
you  push  witli  it.  We  can  use  the  notions  of  quantity  and  process  provided  by  Qualitative  Process  theory 
to  state  these  facts. 

I  et  11s  consider  what  happens  when  we  pull  on  something.  If  it  doesn't  move,  then  is  internal 
structure  is  "(  iking  up"  die  force  (this  can  happen  even  if  it  does  move  -  try  hitting  an  egg  with  a  baseball 
bat  -  but  lieic  we  ignore  this  ease).  Three  things  can  happen  -  (I)  it  can  do  nothing  (rigid  hcha'  ior),  (2)  it 
can  stretch  (elastic  behavior)  or  (3)  it  can  break.  For  a  push.  (2)  becomes  compression  and  ( ')  becomes 
crushed.  We  can  express  the  changes  between  these  kinds  of  behavior  by  creating  a  quantity  space  for 
forces  on  an  object  (in  a  full  qualitative  theory  of  materials  there  would  be  different  quantity  spaces  for 
different  directions  on  the  objects). 

F’aeli  force  quantity  space  will  include  zero.  For  a  breakable  rigid  object,  there  will  also  be 
n i x f c  and  maxf b  corresponding  to  die  force  needed  to  crush  or  break  the  object,  respectively.  Hy 
convention,  forces  into  ail  object  (pushes)  will  be  negative  and  applied  forces  directed  outwards  (pulls) 
will  be  positive.  The  Quantity  Space  for  forces  on  a  breakable  rigid  object  then  looks  like: 

naxfc  ->  zero  ->  maxfjj 

If  the  object  can  stretch  or  compress,  the  quantity  space  must  also  contain  f  .  .  .  and  f  ,  which 

denote  the  boundary  between  rigid  behavior  and  clastic  behavior.  If  the  force  is  less  than  die  appropriate 
value  the  object  will  be  rigid  and  if  above,  it  will  stretch  or  compress.  The  Quantity  Space  for  forces  on  a 
partially  elastic  object  looks  like: 

maxfc  *>  Qompress  _>  —  ■—  ~ *  ^stretch  _>  na*f|) 

'There  arc  of  course  correspondences  with  the  quantity  space  for  length: 

(correspondence  (Force(O)  maxfjj)  (Length(O)  maxlength)) 

( i.oi  i  Bspun Jence  (Force(O)  raaxfc)  (Length(O)  minlervgth)) 
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The  following  is  a  partial  specification  (if  the  processes  of  stretching  and  compressing: 

Stretch ing(O) 

individuals:  elastic  object  0 
Precondition:  (Pull-on  0) 

Quant  i  tyCond i t ion  :  (not  (less-than  Am( Force(O) )  fstre  tch)) 

Relations:  (otg  A|n(Length(0))  An( Force(O) ) ) 

Conpressing(O) 

individuals:  elastic  object  0 
Precond i t ion :  (Push-on  0) 

Quant  i  tyCond  i  t  ion  :  (not  (less-than  Ar,(  Force(O) )  Qompress)) 

Relations:  (<*q-  An( length(O) )  Am( Force(O) ) ) 

Writing  process  descriptions  for  stretching,  compressing,  breaking,  and  crushing  is  ((implicated. 

Stretching  and  compressing  involve  a  notion  of  internal  force  if  the  object  is  elastic,  and  breaking  and 

crushing  involve  deformation  of  shape  and  the  transformation  of  one  object  into  several.  As  with 

kinematics,  these  issues  are  beyond  the  scope  of  QP  theory. 

A  classic  conundrum  for  Al  is  to  be  able  to  express  in  some  form  usable  by  a  program  that  "you 

can  pull  with  a  string,  but  not  push  with  it".  This  fact  can  be  succinctly  described  using  Qualitative 

Process  theory.  First,  consider  what  pushes  and  pulls  arc.  Both  concepts  imply  one  object  making 

contact  with  another  to  ipply  force.  If  (he  force  applied  is  into  the  object  it  is  being  applied  to  it  is  a  push, 

and  if  out  of  the  object  (in  the  vector  sense)  it  is  a  pull.  Obviously  push  can  occur  with  any  kind  of 

contact,  hut  pulls  cannot  occur  w  ith  an  abutting. 

Understanding  how  pushes  and  pulls  are  transmitted  is  fundamental  to  understanding 

mechanisms.  For  a  first  pass  model,  consider  the  notion  of  push- transmitters  and  pull-transmitters.  We 

will  say  an  object  is  a  push  transmitter  if  when  it  is  pushed,  it  will  in  turn  push  an  object  that  is  in  contact 

with  it,  in  the  direction  between  the  two  contact  points.  Pull  transmitters  can  be  similarly  defined.  This 

particular  set  of  definitions  is  obviously  inadequate  for  mechanisms  (consider  for  example  a  rocker  arm  or 

an  object  which  is  is  tied  to  a  string  by  another  object.  In  die  first  case  a  push  will  be  transmitted  in  a 

different  direction,  and  in  die  second  case  it  will  be  transformed  into  a  pull),  and  is  only  for  illustration. 

Note  also  that  push-transmitters  and  pull -transmitters  need  not  be  reflexive  relations.  An  exceptional 

case  arc  rigid  objects: 

Vo  €  objects 

(rigid  o)  =*  (Vcj,  c2  €  contact-polnts(o) 
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(push-transmitter  cj  c2) 

A( push- transnn tter  c2  Cj) 

A(pul  1-transmitter  ct  c2) 

A(pull-transmitter  c2  Cj)) 

Strings,  however,  nrc  more  complicated.  A  string  can  never  he  a  push-tiansinitler: 

Vs  G  strings 

Vt  C  times  (T  (and  (not  ( push- transmi tter  (endl  s)  (end2  s))) 

(not  ( push- transmi t tor  (end2  s)  (endl  s))))  t) 

Hut  if  it  is  (ant  it  can  be  a  pull  transmitter: 

Vs  C  strings 

Vt  C  tines  (implies  (T  I tau t  s)  t) 

(T  (and  (pull-transmitter  (endl  s)  (end2  s)) 

(pul  1 -transmi tter  (end2  s)  (endl  s)))  t)) 

Now  the  problem  becomes  how  to  define  taut.  We  can  do  this  by  writing  conditions  on  the  quantity 
spaces  of  lengths  and  distance  from  the  ends  of  the  string: 

(condition  (lessthan  A^fends-d i s tance(  s ) )  Am( Length( s ) ) ) 

(not  (  taut  $))) 

(condition  (not  (less-than  A,,t(  ends-distance(s))  Am(  Leng  th(  s ) ) ) ) 

( taut  s ) ) 

This  model  assumes  that  only  the  ends  of  the  string  contact  other  objects  -  it  would  fail  for  a  rope  hanging 
over  a  pulley,  for  instance.  Hut  it  does  illustrate  how  the  concep:  of  quantity  spaces  makes  the  problem 
much  easier. 

7.4  An  oscillator 

Consider  the  block  B  connected  to  the  spring  S  in  figure  11.  Suppose  dial  the  block  is  pulled 
Ivck  so  that  the  spring  is  extended.  Assume  also  that  the  contact  between  the  block  and  the  floor  is 
frictionless.  What  happens? 

l-irsi,  the  spring  "process"  includes: 

del  at  ions : 

DsC  restfs))”0 

Let  Oisp(s).(-  A ( L ( s ) )  Lrest(s)) 

(aQ-  F  1  (  *  )  Oisp(s)) 

(correspondence  (F,(s)  zerol  (Disp(s)  zerol  1 

where  F ,  is  the  internal  force  due  to  the  composition  of  the  spring.  Since  Disp(s)  is  greater  ihan  zero. 
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the  spring  will  exert  a  force.  Because  the  block  is  rigidly  connected  to  the  spring,  the  net  force  on  the 
block  will  be  negative  and  since  the  block  is  free  to  move  in  die  direction  of  die  force,  an  acccllcration  will 
occur.  Ihe  acceleration  will  in  turn  cause  die  velocity  to  move  from  zero,  which  will  in  turn  cause 
o  (Pos(B)  )«-i.  By  rigid  contact,  o.(L(S))*-l  and  by  the  a:  relation  with  displacement,  t>  f F  ,(B))-i. 
Hie  processes  occuring  arc  motion(B,  -),  relaxing(S,  -).  acceleration! B,  -).  I  he  next  process  limit  occurs 
when  L(s)-Lrest( *),  ending  the  relaxing.  Ihe  correspondence  tells  us  die  force  on  the  block  becomes 


i 

♦ 

T 

i 


A 
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?cro.  so  the  acceleration  will  end  as  well.  However,  the  motion  does  not.  Setting  aside  the  details,  die 
next  set  of  processes  are  Motion(B,  -).  compress(S),  and  acceleration)  B,  +).  The  only  limit  point  in  the 
quantity  spaces  that  are  changing  is  the  zero  velocity  point  (assuming  the  spring  is  unbreakable),  so  the 
motion  will  continue  until  the  velocity  is  zero,  flic  conclusion  that  the  next  set  of  processes  are 
Motion(B,  +),  rclaxing(S,  +),  accelcration(B,  t)  and  then  Motion(B,  f),  stretch ing(S,  +). 
aeceleralion(B,  -)  follows  in  the  same  way.  At  the  end  event  of  the  last  set  of  processes,  the  orderings  on 
the  quantity  spaces  and  the  processes  evoked  arc  the  same  as  tire  initial  instant.  Thus  vve  can  conclude 
that  .m  oscillation  is  occuring.  Note  that  the  processes  need  to  be  the  same,  because  the  preconditions 
might  have  changed,  figure  12  illustrates  the  process  history  for  the  oscillator. 

Some  of  die  assumptions  made  in  producing  the  process  history  can  now  be  relaxed  to  discover 
the  effects  of  a  more  detailed  physical  model.  I 'i i si.  suppose  die  spring  is  breakable  and/or  erushablc. 
Then  there  arc  limit  points  around  Lrest(s)  corresponding  to  breaking  and  crushing.  For  crushing,  it 
seems  an  assumption  is  in  order.  If  we  can  deduce  that  the  block  will  go  no  further  out  than  it  was 
originally,  then  we  can  claim  breaking  will  not  occur  since  it  didn't  break  in  the  first  place.  In  other 
words,  we  need  to  show  that  oq(pos(B)  ,  ti  t5)*i  is  not  the  ease,  where  the  situations  being  compared  are 
denoted  by  the  instants  tj  and  t5  (see  the  previous  figure). 

I  bis  deduction  requires  an  energy  argument.  If  we  ignore  the  mass  of  the  spring  die  energy  for 
the  combination  at  any  particular  instant  in  lime  is  given  by 
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E(Svsto.i)  >  Ek(B)  *  Ep(S) 

where  E  (B)  is  the  kinetic  energy  of  the  block  and  e  (S)  is  the  potential  energy  of  the  spiing.  IU  the 
K  P 

definitions  of  kinetic  and  potential  energy,  we  have: 

("Q  f  k ( B )  Am(Ve1(B))) 

(correspondence  ( E k ( B )  zero) ( Am( Vet (B) )  zero)) 
and 

(a0  EP(S)  Am(0isp(S)) 

(correspondence  (Ep(S)  zero)  (Oisp(S)  zero )  y 
In  1 1  the  block  is  still  but  the  spring  is  stretched,  that  is: 

(=  (M  A(Vel (B))  tl)  zero) 

(>  (M  I)  i  sp(  S)  tl )  zero) 
which  means 

(>  (M  E(Systen)  tl)  zero) 

If  there  is  no  external  source  of  energy,  conservation  tells  us 
V  t  <;  times  (not  (>  (M  E(System)  t)  (M  E(System)  tl))) 

This  rules  out  dq(Pos(B)  ,  1 1 ,  ttj)  =■  l,  because  the  energy  of  the  system  would  then  be  higher. 

The  notion  of  a  system  in  Qualitative  Process  theory  is  captured  by  the  idea  of  a  <  ompoiuid 
process.  The  previous  arguments  provide  a  set  of  assumptions  which  can  serve  as  preconditions  and 
quantity  conditions  for  the  compound  process  -  the  material  composition  of  the  spring  being  such  that 
the  spring  will  not  crush  is  a  precondition,  and  the  lack  of  external  energy  sources  (other  processes  acting 
on  the  system)  is  a  quantity  condition  for  the  new  process.  The  abstraction  allows  the  explicit 
representation  of  properties  over  an  interval  of  the  cycle,  such  as  energy  lost  and  maximum  displacement. 
In  particular,  suppose  wc  conclude: 

(‘Tq  MaxOisp(Obj)  E(System)) 

(correspondenco  { MaxU i sp ( Ob j )  zero)  (E(system)  zero)) 

This  relation  makes  it  possible  to  deduce  that  if  friction  were  introduced  (i.c.,  n  (E(system))  — t)  the 
oscillation  prexess  will  eventually  stop,  and  that  if  die  system  is  pumped  without  friction,  or  pumped  with 
increasing  amounts  of  energy  (i.c.,  os(E(systsm))*i),  that  the  materials  involved  in  the  oscillator  may 
break  in  some  way.'  Suppose  the  oscillator  is  now  pumped  with  some  fixed  amount  of  energy  per  cycle, 
as  it  would  be  in  a  mechanism  such  as  a  clock.  Is  such  a  system  stable?  If  there  is  no  friction,  then  we 
have  seen  already  that  it  is  not,  for  the  sole  influence  on  energy  will  be  the  pumping  and  the  energy  will 
increase  until  something  breaks.  Suppose  there  is  friction.  The  only  things  we  will  assume  about  the 


1.  llie  Tacoma  bridge  phenomena,  something  every  engineer  should  know  about. 
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friction  process  is  that 

(I-  E(System)  E(loss)) 

('’Cq  E(1oss)  E(System)) 

(correspondence  (E(loss)  zero 1  (E(System)  zero)) 
where  e  ( toss)  is  the  net  energy  lost  due  to  friction  over  a  cycle  of  the  oscillator  process.  The  loss  being 

qualitatively  proportional  to  the  energy  is  based  on  the  fact  that  the  energy  lost  by  friction  is  proportional 

to  the  distance  travelled,  which  in  turn  is  proportional  to  the  maximum  displacement,  which  itself  is 

qualitatively  proportional  to  the  energy  of  the  system,  as  stated  above. 

flic  lower  bound  for  the  energy  of  the  system  is  zero,  and  an  upper  bound  for  energy  is 

implicit  in  the  possibility  of  the  parts  breaking.  The  result,  via  the  statement  above,  is  a  set  of  limits 

on  the  quantity  space  for  E(  loss).  If  we  assume  E(pump),  the  energy  which  is  added  to  the  system  over  a 

cycle,  is  within  this  boundary  then  there  will  be  a  value  for  E(System),  call  it  C(stabie),  such  that: 

V  t  C  intervals 

(implies  («  (M  E(System)  t)  (M  E(stable)  t)) 

(»  (M  E( loss)  t)  (M  E(pump)  t))) 

If  the  energy  of  the  system  is  at  this  point,  the  influences  of  friction  and  pumping  will  cancel  and  the 

system  w  ill  stay  at  this  energy.  Suppose 

(>  (M  E(System)  t)  (M  E(stnble)  t)) 

over  some  cycle.  Then  because  the  loss  is  qualitatively  proportional  to  the  energy,  the  energy  loss  will  be 
greater  than  the  energy  gained  by  pumping,  i.c.,  o  (E(System))-^i,  and  the  energy  will  drop  until  it 
readies  E  ( stable).  Similarly,  if  E(System)  is  less  than  E(stabie)  the  influence  of  friction  on  the  energy 
will  be  less  than  that  of  the  pumping,  thus  os(E(Systew)  )*i.  'Ibis  will  continue  until  the  energy  of  the 
system  is  again  equal  to  t(  stable).  Therefore  for  any  particular  pumping  energy  there  will  be  a  stable 
oscillation  point. 


I .  This  is  a  qualitative  version  of  the  proof  of  the  existence  and  stability  of  limit  cycles  in  the  solution  of 
non  linear  differential  equations.  Uniqueness  is  implied  by  the  monotonicilv  of  the  function  implicit  in 
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7.5  (ir;iin  (elevator 

In  reasoning  about  the  commodities  market,  it  is  often  necessary  to  represent  the  physical 
limitations  of  the  parts  of  the  economic  situation.  When  the  grain  elevators  available  for  storage  are  full, 
for  example,  any  excess  grain  must  be  sold  off.  which  can  cause  a  drop  in  price.  These  kinds  of 
deductions  are  an  important  part  of  what  a  human  expert  knows  about  the  economic  world[St.inst iclil, 
IW0|. 

In  terms  of  the  Qualitative  Process  theory,  the  problem  is  to  express  that  a  filling  of  a  grain 

elevator  (or  some  more  abstract  storage  facility)  may  end  by  the  elevator  becoming  full.  I  his  can  be  done 

by  including  in  the  quantity  conditions  for  a  tilling  the  following: 

(less-than  An( Amount-of  ( stuff ,  container))  capac  i  ty(  con  tainer ) ) 

At  first  glance  making  (not  (full  container))  part  of  the  preconditions  for  the  filling  process 

might  solve  the  problem.  This  is  less  satisfactory  because  the  limit  analysis  would  no  longei  include 

reaching  the  capacity  as  a  possible  cud  of  the  process. 


c 


7.6  Automobile  Transmission 

Describing  the  geometry  of  gears  in  a  standard  transmission  (or  the  fluid  parts  of  an  automatic 
transmission)  is  clearly  beyond  the  scope  of  this  theory.  However,  the  mechanism  for  describing 
functional  dependencies  introduced  here  should  provide  a  useful  way  to  express  the  results  of  such 
dedur  tions. 

The  first  thing  to  note  is  that  a  transmission  lias  several  stales.  Call  these  states  neutral,  rirst, 

second,  third,  and  reverse.  Ilicsc  states  arc  the  only  states  for  a  transmission: 

(taxonomy  neutral(tr)  first(tr)  second(tr)  thtrd(tr)  reverse(tr)) 

and  if  we  identify  the  direction  of  rotation  with  a  particular  direction  in  the  quantity  space: 

(implies  neutral(tr)  (not  (ag*  speed(driven)  speed(driver)))) 

(Implies  (or  first(tr)  second(tr)  third(tr)) 

(<Xq  speed( dr  i ven )  speed(dr  1  ver ) ) ) 

( inpl ies  reverse( tr) 

(ocq  speed(drlven)  -speed( dr iver ) ) ) 

The  notation  for  alternate  situations  introduced  in  Differential  Qualitative  analysis  (see  above) 
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allows  die  difference  in  rates  for  different  states  to  be  expressed: 
V  Sj,  S2,  S3  C  situations 
(implies  (and  T[f1rst(tr)  Sj] 

T[second(tr)  S2 ] ) 

OQ[speed( driven) .  Sj.  S2]  ■  -1) 

(implies  (end  T[second(tr)  S2]) 

T[third(tr)  S3]) 

DQ[speed(driven) ,  S2,  S3]  •  -1) 
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8.  Discussion 

this  paper  has  presented  a  new  theory  about  common  sense  physical  reasoning..  Qualitative 
Process  theory.  To  summarize: 


o  Processes  arc  the  cause  of  changes  in  physical  situations.  A  pi  is. ess  is 
specified  hy  the  individuals  it  occurs  between,  tire  preconditions  and  quantity 
conditions  that  must  he  true  the  process  to  occur,  the  relations  it  imposes  on 
those  individuals  and  the  influences  it  provides  on  their  quantities. 

oAn  appropriate  qualitative  description  of  quantity  for  reasoning  about 
processes  is  the  Quantity  Space.  The  relationship  of  the  quantity  with  the 
other  elements  in  the  Quantity  Space  defines  its  value. 

o  Processes  provide  a  language  for  writing  physical  theories.  In  particular,  the 
primitives  are  simple  processes  (which  define  the  "natuic  of’  objects  and 
tilings  like  flows  and  state  changes),  the  means  of  combination  arc 
sequentiality  and  shared  parameters,  and  the  means  of  abstraction  are  naming 
these  combinations,  including  encapsulating  a  piece  of  the  process  history  for 
a  situation  as  a  new  process. 

o  Several  kinds  of  qualitative  conclusions  can  be  drawn  using  the  constructs  of 
QP  theory,  including  reasoning  about  the  ef  fects  of  combined  processes,  live 
limits  of  processes,  and  alternative  situations.  It  also  provides  a  new 
perspective  on  causal  reasoning,  and  should  allow  true  qualitative  "time 
domain"  analysis. 

o  interesting  phenomena  in  common  sense  reasoning  appear  to  he  described 
reasonably  well  by  QP  theory,  including  motion,  materials,  and  oscillation. 


8.1  Perspective 

17ic  present  theory  has  evolved  from  several  strands  of  work  in  Artificial  Intelligence.  The  first 
strand  is  the  work  on  envisioning,  started  by  dcKlccr  {deKlccr,  19751(sce  also  jdcKIccr,  1979]lForbus, 
1981|).  P'nv  isioning  is  a  particular  style  of  reasoning  about  physical  situations.  Situations  are  modelled  by 
collations  of  objects  with  Qualitative  states,  and  what  happens  in  a  situation  is  determined  by  running 
simulation  rules  on  the  initial  qualitative  states  and  analyzing  the  results.  ITic  weak  nature  of  the 
information  means  that  live  result  looks  like  a  directed  graph  of  qualitative  states  which  corresponds  to 
the  set  of  all  possible  sequences  of  events  that  can  occur  from  the  initial  qualitative  stole.  This  description 
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itself  is  enough  to  answer  some  simple  questions,  and  more  precise  information  can  be  used  to  determine 
what  will  actually  happen  if  so  desired. 

While  a  powerful  idea,  ihe  assumptions  of  envisioning  as  it  has  been  developed  thus  far  are  too 
restrictive,  t  he  qualitative  state  representation  of  what  is  happening  to  an  object  is  impoverished;  the 
processes  which  they  represent  often  involve  several  objects  at  once  in  an  interdependent  fashion.  The 
use  of  qualitative  simulation  rules  means  that  the  only  time  information  about  events  consists  of  local 
orderings,  making  new  interactions  between  tilings  happening  in  the  situation  ("collisions")  hard  to 
detect.  Simulation  rules  arc  also  a  rather  opaque  way  to  encode  knowledge  about  bow  tilings  cm  happen 
in  a  situation.  The  rules  themselves  do  not  describe  the  mechanism  by  which  the  state  transformation  is 
accomplished  (except  implicitly),  thus  making  it  difficult  (or  impossible)  to  reason  about  changes  in  the 
assumptions  which  undcrly  the  rules.  Qualitative  Process  theory  should  provide  the  basis  for  building 
much  more  flexible  systems. 

The  second  strand  of  work  concerns  the  representation  of  quantity.  Most  At  schemes  for 
qualitative  reasoning  about  quantities  violate  what  I  call  the  relevance  principle  of  qualitative  reasoning  - 
qualitative  reasoning  about  something  continuous  requires  some  kind  of  quantization  to  form  a  discrete 
set  of  symbols;  the  distinctions  made  by  the  quantization  must  be  relevant  to  the  kind  of  reasoning  being 
pet  formed.  Almost  all  previous  qualitative  representations  for  quantity  violate  this  principle.  One 
exception  is  the  notion  of  quantity  introduced  by  deKlecr  as  part  of  Incremental  Qualitative  analysis 
(discussed  previously).  For  more  general  physical  reasoning  a  richer  theory  of  quantity  is  necessary.  IQ 
analysis  alone  does  not  allow  the  limits  of  processes  to  be  deduced.  For  instance,  we  could  use  it  to 
deduce  that  the  water  in  a  kettle  on  a  lit  stove  would  heat  up,  but  we  couldn't  deduce  that  it  could  boil. 
IQ  analysis  does  not  represent  rates,  so  we  could  not  deduce  that  if  the  fire  on  the  stove  were  turned  down 
the  water  would  take  longer  to  boil  (Differential  Qualitative  analysis).  The  notion  of  quantity  provided 
by  QP  theory  should  be  useful  for  a  broader  range  of  inferences. 

The  final  strand  relevant  to  the  theory  is  the  Naive  Physics  enterprise  initiated  by  Pat  Hayes 
[Mayes,  1979J.  The  goal  of  Naive  Physics  is  to  develop  a  formalisation  of  our  common  sense  physical 
knowledge.  From  the  perspective  of  Naive  Physics,  Qualitative  Process  analysis  corresponds  to  a  cluster  - 

1  For  an  example  of  this  principle  applied  to  spatial  reasoning,  see  [Forbus.  1981 1. 
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a  collection  of  knowledge  and  inference  procedures  which  is  sensible  to  consider  as  a  module.  I  he 
introduction  of  explicit  processes  into  die  ontology  of  Naive  Physics  should  prove  quite  useful.  For 
instance,  in  the  axioms  for  liquids  [Hayes,  1979b]  information  about  pro-vssos  is  encoded  in  a  form  very 
much  like  the  qualitative  state  idea.*  I  bis  makes  it  difficult  to  reason  about  wh  it  happens  in  situations 
where  mote  than  one  process  is  occ uriag  at  once  -  Hayes'  example  is  pouring  water  into  a  leaky  tin  can. 
In  fact,  difficulties  encountered  in  trying  to  implement  a  program  basco  on  the  adorns  for  liquids  were  a 
prime  motivation  for  developing  Qualitative  Process  theory. 

8.2  C  ommon  Sense  Physical  Reasoning 

Qualitative  Process  theory  should  be  a  useful  tool  in  the  development  of  Naive  Physics: 

o  reasoning  about  die  results  and  limits  of  processes  arc  obviously  part  of  our 
common  sense  knowledge  of  die  physical  world. 

o  Important  phenomena  such  as  motion  and  die  effects  of  material 
compositions  for  objects  can  be  modelled  with  it. 

o  it  provides  a  highly  constrained  account  of  physical  causality  (till  changes  arc 
due  to  a  finite  vocabulary  of  processes)  and  a  useful  notion  for  representing 
causal  connections  (ocQ). 

o  it  provides  a  highly  constrained  role  for  the  use  ofexperieuti.il  and  default 
knowledge  in  physical  reasoning  -  resolving  influences  and  choosing  or  ruling 
out  alternative  endings  to  a  particular  episode. 

It  is  interesting  to  speculate  on  what  other  representadons  for  quantities  might  be  useful  in 
physical  reasoning.  "Real"  numbers  and  IQ  values  can  be  diought  of  as  opposite  ends  of  a  spectrum  of 
representations  for  quantities,  widi  die  quantity  space  notion  somewhere  in  die  middle.  Another 
candidate  would  be  a  representation  of  "order  of  magnitude"  estimates,  which  would  increase  the 
comparability  of  various  quantities  but  still  not  requiring  exact  information. 

Qualitative  Process  dieory  should  also  contribute  to  the  utility  of  die  concept  of  histories  Hayes 


1.  Sec  for  example  axioms  52  through  62. 
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introduced  to  describe  change.  A  history  is  a  piece  of  space-time,  temporally  extended  and  spatially 
bounded.  Ily  contrast,  situations  in  the  situational  calculus  arc  spatially  unbounded  and  temporally  a 
point.  The  history  representation  trades  the  frame  problem  for  two  new  problems:  the  intersection 
problem  and  the  local  dynamics  problem.  Histories  can  interact  only  when  they  overlap,  tints  making  the 
problem  of  determining  unexpected  interactions  (lie  problem  of  intersecting  tlte  pieces  of  space-time 
which  comprise  the  history,  litis  however  assumes  that  barring  interactions,  the  history  for  an  object  can 
be  generated  locally.  Qualitative  Process  theory  should  provide  a  useful  language  for  writing  the  required 
"dynamics  theories". 

It  should  also  be  possible  to  test  QP  theory  for  psychological  adequacy.  If  the  strong  Physical 
Causality  conjecture  holds,  each  person  should  have  an  identifiable  process  vocabulary.  If  the  process 
vocabulary  for  an  individual  can  be  determined,  then  predictions  about  errors  on  specific  problems  can 
be  made  and  checked.  Devising  such  a  two  part  experiment  appears  complex,  however. 

KJ  Reasoning  about  Knginccrcd  Systems 

Many  engineered  devices  arc  implemented  as  physical  systems,  and  thus  are  subject  to  physical 
laws.  A  qualitative  understanding  of  such  systems  involves  our  common  sense  physical  knowledge.  I 
have  been  applying  Qualitative  Process  theory  to  reasoning  about  the  physics  of  steam  plants  as  part  of 
the  S I  I  A M HR  projeol[Stevens,  ct.  al.,  1981].^  It  appears  to  have  sonic  important  advantages: 

o  because  it  is  more  powerful  than  IQ  analysis,  computing  the  behavior  of  a 
system  from  a  description  of  its  structure  should  be  possible  for  more  complex 
systems  than  before.  In  particular,  a  true  qualitative  "time  domain"  style  of 
.  analysis  should  be  possible. 

othc  notions  of  quantity  and  functional  dependence  have  been  useful  in 
thinking  about  more  abstract  functional  descriptions  (such  as 
COMPARATOR  and  l-TKDBACK-I.OOP),  because  signals  in  a  large  class  of 
engineered  systems  arc  continuous. 


I.  S  l  l'AMFR  is  a  joint  project  of  NPRDC  and  BBN,  to  develop  intelligent  computer  aided  instruction 
techniques  to  train  propulsion  plant  officers  for  the  Navy. 
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oThc  qualitative  nature  of  its  descriptions  appear  similar  to  those  used  by 
students  in  understanding  physical  systems  and  often  by  experts  in  explaining 
them,  making  its  conclusions  appear  useful  for  teaching. 

Applications  other  than  teaching  are  imaginable.  If  extension  theories  were  prowdeJ  to 
interface  the  basic  QP  theory  descriptions  with  quantitative  descriptions  of  what  is  actually  happening  in 
a  system  several  new  possiblities  arise.  Controlling  systems  should  ultimately  be  possible,  using  the 
condition  mechanism  to  express  desired  and  undesired  operational  characteristics.  More  immediately 
feasible  would  be  an  interpretation  module,  which  would  gather  data  from  instruments  and  build  theories 
about  what  the  underlying  processes  that  generate  those  data  are.  Such  a  module  could  he  used  as  part  of 
a  diagnosis  program  or  as  a  "hypothcsi/cr"  dial  could  serve  as  a  devil’s  advocate  during  the  operation  of  a 
complex  system.  For  example,  the  incident  at  the  Three  Mile  Island  reactor  probably  wouldn’t  have 
happened  if  the  operators  had  thought  of  the  alternate  explanation  for  the  overpressure  in  the  reactor 
vessel  -  that  instead  of  being  too  high,  the  level  of  cooling  water  was  too  low,  thus  causing  a  boiling  that 
raised  the  pressure.* 

8.4  Keonomic  modelling  ami  Support  Systems 

Many  non-physical  systems  arc  often  modelled  with  continous  parameters  and  processes, 
notably  economic  theories.  A  theory  of  physical  reasoning  might  provide  useful  leverage  in 
understanding  such  systems  in  several  ways.  First,  physical  limitations  often  constrain  such  systems 
(storage  capacities,  transportation  capacities,  time  required  for  processes  such  as  crop  growth  or 
manufacture,  etc.).  Secondly,  economic  systems  are  often  described  by  analogy  with  physical  systems 
(Samuclson,  for  instance,  cites  the  aphorism  "the  central  bank  can  pull  on  a  string  (to  curb  booms),  but  it 
can’t  push  on  a  string  (to  reverse  deep  slumps)”[Samuelson,  1973]).  Finally,  non-physical  processes 
themselves  might  be  usefully  described  using  a  theory  like  the  present  one. 

Several  caveats  are  in  order.  First,  unlike  physical  systems,  there  is  no  real  agreement  on  what 
arc  valid  process  descriptions  in  domains  like  economics.  Secondly,  changes  in  circumstances  may  dictate 


1.  (Pew  ct.al.]  hypothesizes  premature  commitment  by  operators  to  a  particular  theory  about  the  state  of 
the  plant  as  a  common  source  of  human  errors  in  plant  operation. 
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changing  process  vocabularies  (certain  stock  transactions  may  be  deemed  illegal,  for  instance).  This 
mean-  that  the  set  of  possible  influences  is  essentially  unbounded.  These  application  areas  arc  therefore 
much  harder  than  physical  reasoning. 
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